文章目录 数据结构现有的排序算法 算法一：插入排序 a.直插法 b.希尔排序 算法二：交换排序 冒泡排序 数据结构现有的排序算法 算法一：插入排序 思想：每次将一个待排序的记录按其关键码的大小插入到一个已经排序好的有序序列中，直到全部记录排序好； a.直插法 将需要排序的r[j]作为r[0]哨兵，从后往前对比；在逆序多的时候效果差，平均时间复杂度O(n^2)，空间复杂度O(1) b.希尔排序 是一种不稳定排序 算法二：交换排序 冒泡排序 后边的是有序区，以pos作为分界，前面为无序区域；改进的冒泡 to be continued。。。 相关文章： 2021-05-30 2021-08-09 2021-08-21 2021-07-03