algorithm
pookShow
这个作者很懒,什么都没留下…
展开
-
堆排序/heapSort
void rebuildHeap(int a[], int p, int n) { int beforeChild=p<<1; if (n>beforeChild) {//ensure have children int l=1+beforeChild; int r=1+l; int pos=p; if (a[pos]原创 2017-02-28 13:52:53 · 280 阅读 · 0 评论 -
快速排序/quickSort
int partition(int a[], int l, int h) { int i=l+1, j=h; int me=l; while (i<j) { while (a[i]<=a[l] && i<j) { i++; } while (a[j]>a[l] && j>i) { j--; } if (i < j) { int swap = a[i];原创 2017-02-21 20:08:32 · 232 阅读 · 0 评论 -
希尔排序
//希尔排序void shellSort(int a[], int length) { int d=length>>1; while (d>0) { for(int x=0; xtemp;j=j-d) { a[j+d]=a[j]; } a[j+d]=temp; } } d= d>>1; }}原创 2017-02-15 18:29:11 · 247 阅读 · 0 评论