C語言利用快速排序(QuickSort)實現對陣列的排序
阿新 • • 發佈:2018-12-12
快速排序是一種交換排序,是對氣泡排序的改進
利用氣泡排序的特性,對目標進行分段冒泡
#include "stdio.h" int a[6];//定義一個數組,長度為6,實際存放5個元素, /** * 快速排序函式 * @param left 最左邊的指標 * @param right 最右邊的指標 */ void QuickSort(int left,int right){ int i,j,t,temp; //如果左指標在右指標的右邊,說明這趟快排結束 if(left>right){ return; } //最右邊的元素作為樞紐 temp = a[left]; //取出left和right的下標給i,j i = left;j = right; /** * 主要迴圈 */ while(i!=j) { //移動左指標,一直找到a[j]<=temp while(i<j && a[j]>=temp){ j--; } //移動右指標,一直找到a[i]>=temp while(i<j && a[i]<= temp){ i++; } //交換這兩個找到的元素,讓他們符合 比樞紐大的在陣列右邊,比樞紐小的在陣列左邊 的原則 if(i<j){ t = a[i]; a[i] = a[j]; a[j] = t; } } //把a[i]作為最左邊的指標 a[left] = a[i]; //把a[i]作為樞紐元素 a[i] = temp; //快排左邊的序列 QuickSort(left,i-1); //快排右邊的序列 QuickSort(i+i,right); } int main( ) { int i,j; for(i = 1;i<=5 ;i++) { scanf("%d",&a[i]); } QuickSort(1,5); for (j = 1; j<=5 ; j++) { printf("%d ",a[j]); } return 0; }