排序算法
在弄一个程序要用的排序算法。 自己弄的排序太慢了, 不知道哪有快一点的排序。
自己用的排序如下:
for(i = 0; i < 65536; i++)
{
for(j = 65536 - 1; j > i; j--)
{
if(g_Temp[j] > g_Temp[j-1])
{
uitemp = g_Temp[j];
g_Temp[j] = g_Temp[j-1];
g_Temp[j-1] = uitemp;
uitemp = g_Num[j];
g_Num[j] = g_Num[j-1];
g_Num[j-1] = uitemp;
}
}
}
[解决办法]
看看这个贴子,或许对你有帮助
http://bbs.csdn.net/topics/390468703
[解决办法]
自己写一个快速排序不难吧。
如果追求更高效率,用std::sort,比标准的快速排序要更快,比qsort也快。
[解决办法]
<1000个元素,冒泡排序
<100000个元素,qsort函数
<10000000个元素,放数据库中,建索引,(B+树排序)
≥10000000个元素,没用到过。