###冒泡排序

/**

* 冒泡排序 logN^2

* 基本思路：每次從數組底端將最小的數“冒”上來

*

**/

void BubbleSort(int *p, int len){

for(int i=0; i

for(int j=len-1; j>i; j--){

if(*(p+j)

*(p+j) ^= *(p+j-1);

*(p+j-1) ^= *(p+j);

*(p+j) ^= *(p+j-1);

}

}

}

}

###選擇排序

/**

* 選擇排序 logN^2

**/

void SelectSort(int *p, int len){

for(int i=0; i

int min = i;

for(int j=len-1; j>i; j--){

if(*(p+j)

}

if(min != i){

*(p+i) ^= *(p+min);

*(p+min) ^= *(p+i);

*(p+i) ^= *(p+min);

}

}

}

###插入排序

/**

* 插入排序 logN^2

**/

void InsertSort(int *p, int len){

for(int i=0; i

for(int j=i+1; j>0; j--){

if(*(p+j)

*(p+j) ^= *(p+j-1);

*(p+j-1) ^= *(p+j);

*(p+j) ^= *(p+j-1);

}else break;

}

}

}

###希爾排序

/**

* 希爾排序 N^1.5

* 基本思路：選取某個增量，將數組分為若干的子序列，對子序列進行插入排序，

* 逐漸減小增量，重復上述操作，直到增量為1，此時數組基本有序，最后進行一次插入排序。

**/

void ShellSort(int *p, int len){

for(int incre=len/2; incre>=1; incre--){

for(int i=0; i

for(int j=i+incre; j

for(int k=j; k>i; k-=incre){

if(*(p+k)

*(p+k) ^= *(p+k-incre);

*(p+k-incre) ^= *(p+k);

*(p+k) ^= *(p+k-incre);

}else break;

}

}

}

}

}

###快速排序

/**

* 快速排序 N*logN

**/

void QuickSort(int *p, int len){

if(len<=1) return;

int *b = p;

int *e = p + len - 1;

int sentry = *p;

while(b

while(b= sentry) e--;

*b = *e;

while(b

*e = *b;

}

*b = sentry;

QuickSort(p, b-p);

QuickSort(b+1, len-(b-p)-1);

}

###歸并排序

/**

* 歸并排序 N*logN

* 需要額外的空間存放數據

* 基本思想：將一個數組分成兩份，如果這兩份數組的有序的，那么將這兩份數組歸并，

* 對上述操作進行遞歸操作，直到分成的數組僅僅只有一個元素，那么它理所當然是有序的。

**/

void MergeArray(int *p, int len1, int *q, int len2){

int temp[len1+len2];

int i,j,k;

i = j = k = 0;

while(i

if(*(p+i)

temp[k++] = *(p+i++);

}else{

temp[k++] = *(q+j++);

}

}

while(i

while(j

for(i=0; i

}

void MergeSort(int *p, int len){

if(len<=1) return;

int middle = len/2;

MergeSort(p, middle);

MergeSort(p+middle, len-middle);

MergeArray(p, middle, p+middle, len-middle);

}

###堆排序

/**

* 堆排序 N * logN

* len/2 -1 最后一個節點的父節點

* 2*i + 1 左孩子節點

* 2*i + 2 右孩子節點

* 基本思路：將一個數組看作是完全二叉樹，先調整整個堆，然后將根節點和

* 末節點互換，重新調整堆

**/

void HeapAdjust(int *p, int len, int i){

int child = 2*i+1;

if(child>=len) return;

if(child

if(*(p+i)

*(p+i) ^= *(p+child);

*(p+child) ^= *(p+i);

*(p+i) ^= *(p+child);

HeapAdjust(p, len, child);

}

}

void HeapSort(int *p, int len){

//首先先從最后一個節點的父節點開始調整堆

for(int i=len/2-1; i>=0; i--) HeapAdjust(p, len, i);

for(int i=len-1; i>0; i--){

*p ^= *(p+i);

*(p+i) ^= *p;

*p ^= *(p+i);

HeapAdjust(p, i, 0); //

}

}

總結

以上是生活随笔為你收集整理的long logn的大小c语言,基本排序(C语言版) - ________MX的个人页面 - OSCHINA - 中文开源技术交流社区...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。