读书人

排序算法,该如何处理

发布时间: 2013-07-16 22:38:04 作者: rapoo

排序算法
在弄一个程序要用的排序算法。 自己弄的排序太慢了, 不知道哪有快一点的排序。

自己用的排序如下:

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个元素,没用到过。

读书人网 >C++

热点推荐