C語(yǔ)言數(shù)據(jù)結(jié)構(gòu) 快速排序?qū)嵗斀?/p>

一、快速排序簡(jiǎn)介

快速排序采用分治的思想，第一趟先將一串?dāng)?shù)字分為兩部分，第一部分的數(shù)值都比第二部分要小，然后按照這種方法，依次對(duì)兩邊的數(shù)據(jù)進(jìn)行排序。

二、代碼實(shí)現(xiàn)

#include

/* 將兩個(gè)數(shù)據(jù)交換 */

void swap(int* Ina , int* Inb)

{

int temp = *Ina;

*Ina = *Inb;

*Inb = temp;

}

/* 進(jìn)行一趟的快速排序，把一個(gè)序列分為兩個(gè)部分 */

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

{

/* 剛開(kāi)始的分隔線是第一個(gè) */

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++;

}

}

/* 把第一個(gè)數(shù)放到part處去 */

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

return part;

}

}

/* 快速排序函數(shù)

* InArry:輸入的數(shù)組

* InBegin:數(shù)組的開(kāi)始

* InEnd:數(shù)組的結(jié)束

*/

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

{

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

{

return;

}

int part = 0;

part = getPartion(InArry,InBegin,InEnd);

/* 遞歸調(diào)用 */

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);

/* 先遍歷打印一下數(shù)組的元素 */

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

{

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

}

printf("\n");

/* 調(diào)用快速排序函數(shù) */

quickSort(a,0,len-1);

/* 再遍歷打印一下數(shù)組的元素 */

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

{

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

}

printf("\n");

return 0;

}

以上就是使用C語(yǔ)言數(shù)據(jù)結(jié)構(gòu) 快速排序的實(shí)例詳解，如有疑問(wèn)請(qǐng)留言或者到本站社區(qū)交流討論，感謝閱讀，希望能幫助到大家，謝謝大家對(duì)本站 的支持！

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。