排序的方法很多种，但是快速排序效率应该是比较高的吧？那个思路是怎样？或者可以提供下代码参考一下

那还是冒泡，把一部分捆绑成一体就行了

张海龙重新起航 发表于 2014-3-23 22:05
那还是冒泡，把一部分捆绑成一体就行了

主要是想看看算法的力量。。冒泡效率很低

就平均时间而言，快速排序是所有排序算法中最好的，待排序越接近无序，算法效率越高。

大概思路可以给你举一个一本数据结构书上的例子：快速排序是“交换”类的排序，在军训的时候，教官说：”第一个同学出列，以他为基准，比他矮的全站在他左边，比他高的全站在他右边“，这就是一趟快速排序，可以看出一趟快速排序是以一个”枢纽“，将序列分成两部分，枢纽的一边全是比他小（或大于），另一边是全比他大（或小于），然后在按照这个思想在枢纽的左右部分进行。

数据结构里面讲的有快速排序：例如 5 3 2 1 9
开始以5为中轴
                          5 3 2 1 9
   1.5比9小  不换   5 3 2 1 9
   2.5比1大 交换    1 3 2 5 9
   3.3比5小 不换    1 3 2 5 9
   4.2比5小  不换   1 3 2 5 9
   一趟结束     （1 3 2） 5 （9）   5左边比5小，右边比5大
然后对1 3 2按相同方法排序