C語言數據結構 快速排序實例詳解

一、快速排序簡介

快速排序采用分治的思想，第一趟先將一串數字分為兩部分，第一部分的數值都比第二部分要小，然后按照這種方法，依次對兩邊的數據進行排序。

二、代碼實現

#include

/* 將兩個數據交換 */

void swap(int* Ina , int* Inb)

{

int temp = *Ina;

*Ina = *Inb;

*Inb = temp;

}

/* 進行一趟的快速排序，把一個序列分為兩個部分 */

int getPartion(int* InArry,int InBegin,int InEnd)

{

/* 剛開始的分隔線是第一個 */

int part = InBegin;

int index = 0;

if(InEnd >= InBegin)

{

part = InBegin;

for(index = InBegin+1; index <= InEnd; index++)

{

if(InArry[InBegin] >= InArry[index])

{

/* 交換位置 */

swap(&InArry[part+1],&InArry[index]);

part++;

}

}

/* 把第一個數放到part處去 */

swap(&InArry[InBegin],&InArry[part]);

return part;

}

}

/* 快速排序函數

* InArry:輸入的數組

* InBegin:數組的開始

* InEnd:數組的結束

*/

void quickSort(int* InArry,int InBegin,int InEnd)

{

if(InArry == NULL || InEnd <= InBegin)

{

return;

}

int part = 0;

part = getPartion(InArry,InBegin,InEnd);

/* 遞歸調用 */

quickSort(InArry,0,part-1);

quickSort(InArry,part+1,InEnd);

}

int main()

{

int a[] = {49,38,65,97,76,13,27};

int index = 0;

int len = sizeof(a)/sizeof(int);

/* 先遍歷打印一下數組的元素 */

for(index = 0; index < len; index++)

{

printf("%d ",a[index]);

}

printf("\n");

/* 調用快速排序函數 */

quickSort(a,0,len-1);

/* 再遍歷打印一下數組的元素 */

for(index = 0; index < len; index++)

{

printf("%d ",a[index]);

}

printf("\n");

return 0;

}

以上就是使用C語言數據結構 快速排序的實例詳解，如有疑問請留言或者到本站社區交流討論，感謝閱讀，希望能幫助到大家，謝謝大家對本站 的支持！

總結

以上是生活随笔為你收集整理的用数据结构c语言写成绩排序,C语言数据结构 快速排序实例详解的全部內容，希望文章能夠幫你解決所遇到的問題。

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