让一个数组进行大小排列，最少的次数为多少。。。

[消失de岁月]

各位大神，一个数组排列所需的最少次数是多少呢？我第一次用的是N的平方次，第二次为1到N的相加次

[消失de岁月]

引用 楼主 pengzongjy 的回复:

各位大神，一个数组排列所需的最少次数是多少呢？我第一次用的是N的平方次，第二次为1到N的相加次

第二次应该是1到N-1的相加次

[羽飞]

普通的排序算法都是N平方，快速排序最好的时候是nlogn，最坏情况为O(n^2) 归并(merge sort)和堆排序(heap sort)复杂度都为nlog2(n)

[ForestDB]

什么次数？比较的次数？移动的次数？交换的次数？

[消失de岁月]

引用 1 楼 pengzongjy 的回复:

[quote=引用 楼主 pengzongjy 的回复:] 各位大神，一个数组排列所需的最少次数是多少呢？我第一次用的是N的平方次，第二次为1到N的相加次

第二次应该是1到N-1的相加次[/quote] 谢谢了，我后来找到一篇文章，和大家分享下http://blog.csdn.net/likezhaobin/article/details/6908257 感谢大家的回答。

[消失de岁月]

引用 3 楼 ForestDB 的回复:

什么次数？比较的次数？移动的次数？交换的次数？

就是最终按自己的要求排序，最有效地排序方法和次数是多少