希尔排序

最近在全面学习数据结构，常用算法记录：希尔排序，基本思想是选定一个增量 $d using namespace std; void shellSort(int arr[], int n); int main() { int arr[] = {-1, 5, 7, 12, 6, 2, 0, 8, 15, 1, 11}; int length = (int)(sizeof(arr) / sizeof(int)); //数组长度 shellSort(arr, length); for (int i = 1; i 0; d /= 2) //d为步长 { for (i = d + 1; i 0 && arr[0]

以上内容来自博客订阅源，版权归原作者。热度统计站内详情页访问。