快速排序實質上是對“冒泡排序”的一種改進，整個排序過程可概括為：通過N趟的排序將原本的排序數(shù)據分為若干塊進行分塊排序，而在每趟排序過程中，以指定的關鍵字將待排數(shù)據分別分為比關鍵字大的部分和比關鍵字小的部分，反復上述過程，將整個待排數(shù)列分散為若干個小數(shù)列而分別進行排序操作。假設我們現(xiàn)對一列數(shù)進行快速排序，其C語言代碼實現(xiàn)如下：

#include

int partition(int *data,int low,int high)

{ ??????int t = 0;

t = data[low];

while(low < high)

{ ??????while(low < high && data[high] >= t)

high--;

data[low] = data[high];

while(low < high && data[low] <= t)

low++;

data[high] = data[low];

}

data[low] = t;

return low;

}

void sort(int *data,int low,int high)????????//快排每趟進行時的樞軸要重新確定，由此進 //一步確定每個待排小記錄的low及high的值

{ ??????if(low >= high)

return ;

int pivotloc = 0;

pivotloc = partition(data,low,high);

sort(data,low,pivotloc-1);

sort(data,pivotloc+1,high);

}

void quick_sort(int *data,int n) ????????//該函數(shù)進行sort過程的調用

{ ????????sort(data,0,n-1); }

int main()

{?????? int i;

int data[]={49,38,32,98,65,74,12,8};

quick_sort(data,sizeof(data)/sizeof(int));

for( i = 0 ; i < sizeof(data)/sizeof(int); i++)

printf("%d ",data[i]);

printf("\n");

return 0;

}

總結

以上是生活随笔為你收集整理的快速排序c语言实现,快速排序的C语言代码实现的全部內容，希望文章能夠幫你解決所遇到的問題。

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