【算法】1. C++实现排序算法(附完整代码)(冒泡排序、选择排序、插入排序、快速排序、希尔排序、归并排序、堆排序、计数排序、基数排序、桶排序)
希尔排序的思想是采用插入排序的方法,先让数组中任意间隔为 h 的元素有序,刚开始 h 的大小可以是h = n / 2,接着让 h = n / 4,让 h 一直缩小,当 h = 1 时,也就是此时数组中任意间隔为1的元素有序,此时的数组就是有序的了。通过递归的方式将一个大的数组一直分割,分割到数组的大小为 1,此时只有一个元素,那么该数组就是有序的了,之后再把两个数组大小为1的合并成一个大小为2的,再把两个大小为2的合并成4的 …插入排序是在一个已经有序的小序列的基础上,一次插入一个元素。
原创
2021-12-11 22:17:53 ·
1254 阅读 ·
0 评论