数据结构：排序算法

目录：
1、冒泡排序
2、简单选择排序
3、直接插入排序
4、希尔排序
5、堆排序
6、归并排序
7、快速排序
8、排序算法总结

补充：

排序的定义

排序的稳定性

内部排序与外部排序

排序算法的性能从时间、空间、复杂度三个方面来衡量。
时间性能：高效率的排序算法需要尽可能少的关键字比较次数和尽可能少的的记录移动次数；
辅助空间：算法执行时所需要的辅助空间；
复杂度：算法本身的复杂度。

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

参考：程杰著【大话数据结构】