growing
发布时间:2016-04-08 11:45:54
1.传统方法思路:任意找一个key,begin和end从两头找,begin找大(相对于key),end找小,找到了就交换。完毕之后将key放在中间为boundary,再用两边的区间递归上面的做法,直到元素有序。int Partition(int *a,int left,int right){ assert(a); &nb.........【阅读全文】
发布时间:2016-04-05 11:53:15
1.插入排序原理:从第二个元素开始拿出元素,向其前面的区间里插。知道插到最后一个元素完了即有序。特点:序列接近有序时效率较高,适合小于千级数量的排序。时间复杂度:O(N^2) 最好的时候接近O(N),即每次插的位置都是其原位,不用挪动。空间复杂度:O(1)void InsertSort(int *a,size_t size).........【阅读全文】