摘要：
思路 1. 分解（将一个数组拆分成两个数组） 2. 合并（将两个有序的数组合并成一个有序的数组,借助一个辅助数组） 代码 c include // 将arr[l...mid]和arr[mid+1...r]两部分进行归并 void __merge(int arr[], int l, int mid, 阅读全文
摘要：
思路 希尔排序是插入排序的改进版本 起本质还是插入排序，只不过多了分组 按照分组进行一个个小的插入排序 利用插入排序对近乎有序的序列排序的高效性的特性 写法 1. 先写一个简单的插入排序 2. 在第二层循环设置步长 代码 c include void shell_sort(int arr[],i 阅读全文