各位看官们，大家好，上一回中咱们说的是快速排序的例子，这一回咱们不说例子了，咱们把前面说过的
排序进行总结。闲话休提，言归正转。让我们一起talk C栗子吧！
看官们，我们在前几回说了常用的各种排序算法，它们各有各的特点，我在这里做统一的总结：
容易理解的排序算法是冒泡排序，而且也容易实现，只是性能相对低一些。最难理解的是快速排序，但是
它的性能是最好的。插入排序和选择排序在易理解方面和性能方面，介于冒泡排序和希尔排序之间。希尔
排序是插入排序的升级版，理解了插入排序后，就不难去理解希尔排序。而且希尔排序的性能比插入排序
高，不过比快速排序要低。
我在上面说的性能只是相对来说的，每种排序算法在特定的条件下才能发挥出它的性能优势来。我们说某
种排序算法性能高，是一个平均值。比如我们在前几回举过的例子中，容器中元素的数量都为10，这时候
对比性能最差的冒泡排序和性能最好的快速排序后，我们可以发现，它们的执行时间相同，待会给大家看
例子。这时候因为容器中元素数量小，所以体现不出快速排序的优势来。因此，大家在工作中，可以依据
实际的情况来选择不同的排序算法，如果不注重性能，那么选择一个容易实现的排序算法就可以，这样写
出来的程序也方便阅读。如果排序的内容不多，使用中等性能的希尔排序是个不错的选择，如果排序的内
容多，那么最好使用性能高的快速排序。
看官们，下面是我在Linux终端中使用time命令测试后的结果，供大家参考。大家可以修改容器中元素的
数量，自己来测试各个排序算法的性能。
time ./BubbleSort //测试冒泡排序的时间
the elmt of array is :
70 27 52 96 38 83 35 0 85 50
after sort, the elmt of array is :
0 27 35 38 50 52 70 83 85 96
real 0m0.002s //程序运行时间
user 0m0.000s
sys 0m0.000s
time ./QuickSort
//测试快速排序的时间
the elmt of array is :
36 73 41 0 37 21 94 91 26 98
after sort, the elmt of array is :
0 21 26 36 37 41 73 91 94 98
real 0m0.002s
//程序运行时间
user 0m0.000s
sys 0m0.000s
看官们，如果忘记了这些排序的原理，可以点击下面的链接进行查看：
想了解，冒泡排序，请点击这里
想了解，插入排序，请点击这里
想了解，希尔排序，请点击这里
想了解，选择排序，请点击这里
想了解，快速排序，请点击这里
各位看官，关于排序的总结咱们就说到这里。欲知后面还有什么例子，且听下回分解。
版权声明：本文为博主原创文章，未经博主允许不得转载。