目录
前言
本章介绍的是比较常用的排序算法,而经常考的排序算法代码见https://blog.youkuaiyun.com/JAVA5120162041/article/details/122378528
一、相关定义
二、排序前的存储结构
三、插入排序
1、基本介绍
2、直接插入排序
上面的方法,每次都需要判断一下j>=0,我们可以使用哨兵省去该判断操作。如下图,让第一个位置空出来,放置每次即将被插入的元素。
3、折半插入排序
4、希尔排序
主程序:
四、交换排序
1、冒泡排序
2、快速排序
主程序:
子程序:
五、简单选择排序
六、堆排序
七、归并排序
八、基数排序
九、各种排序方法的综合比较