簡(jiǎn)單算法———快速排序

2019-11-11 05:07:34

字體：大中小

供稿：網(wǎng)友

#include <stdio.h>#include <stdlib.h>void QuickSort(int *a ,int left , int right){ ///如果左邊索引大于或者等于右邊的索引就代表已經(jīng)整理完成一個(gè)組了 ///遞歸結(jié)束條件 if(left >= right) { return; } int i = left; int j = right; int key = a[left]; while(i<j) { while(i<j && key <= a[j]) { j--; } a[i]=a[j]; /*找到一個(gè)這樣的數(shù)后就把它賦給前面的被拿走的i的值（如果第一次循環(huán)且key是 ///a[left]，那么就是給key）*/ while(i < j && key >= a[i]) /*這是i在當(dāng)組內(nèi)向前尋找，同上，不過注意與key的大小關(guān)系停止循環(huán)和上面相反，因?yàn)榕判蛩枷胧前褦?shù)往兩邊扔，所以左右兩邊的數(shù)大小與key的關(guān)系相反*/ { i++; } a[j] = a[i]; } a[i] = key;/*當(dāng)在當(dāng)組內(nèi)找完一遍以后就把中間數(shù)key回歸*/ QuickSort(a, left, i - 1);/*最后用同樣的方式對(duì)分出來的左邊的小組進(jìn)行同上的做法*/ QuickSort(a, i + 1, right);/*用同樣的方式對(duì)分出來的右邊的小組進(jìn)行同上的做法*/ /*當(dāng)然最后可能會(huì)出現(xiàn)很多分左右，直到每一組的i = j 為止*/}int main(){ int i; int num[]={9,8,5,84,23,1,585,2,1,0}; QuickSort(num,0,sizeof(num)/sizeof(int)-1); for(i=0;i<sizeof(num)/sizeof(int);i++) { PRintf("%d ",num[i]); } printf("/nok/n"); return 0;}

上一篇：ToStringBuilder(二)：兩種方法比較

下一篇：C#之MySql更新