用数据结构c语言写成绩排序,C语言数据结构 快速排序实例详解

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语言数据结构 快速排序的实例详解，如有疑问请留言或者到本站社区交流讨论，感谢阅读，希望能帮助到大家，谢谢大家对本站 的支持！