本章介绍的几个排序算法,都是时间复杂度的意义上,性能上超越了一般排序算法的O(n2)
- O(n2)复杂度的算法:冒泡排序(属于交换排序),简单选择排序,简单插入排序。
- 散列技术时曾学习:桶排序,计数排序,基数排序;非比较类排序,性能优异。
- 堆数据结构时曾学习:堆排序,O(NlogN)。
- 十大算法介绍及动画演示:https://www.cnblogs.com/onepixel/articles/7674659.html
本章的三大高级算法:
1,快速排序(属于交换排序)
2,归并排序
3,希尔排序(属于插入排序)