courageously的专栏

不稳定的排序，但是效率较高，当数组中的数基本有序时，效率很高 原理是给定一个Gap间隔，按照间隔取元素，进行排序，跳着排序，1轮，间隔指针为此时为0，再依次把间隔指针加1，再排序，依次类推，按照间隔的一半再来一遍，最后，按照间隔0 ,进行普通的插入排序 ...

归并排序的算法，理论不讲，上代码 #include<stdio.h> void merge(int arr[],int L,int M,int R) { int LEFT_SIZE = M-L; int RIGHT_SIZE = R-M+1; int left[LEFT_SIZE]; int right[RIGHT_SIZE]; int i; int j; int k; //1、fill in the left sub array...