大佬教程收集整理的这篇文章主要介绍了C语言数据结构 快速排序实例详解,大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
C语言数据结构 快速排序实例详解
一、快速排序简介
快速排序采用分治的思想,第一趟先将一串数字分为两部分,第一部分的数值都比第二部分要小,然后按照这种方法,依次对两边的数据进行排序。
二、代码实现
#include <stdio.h> /* 将两个数据交换 */ 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 InEnd) { if(InArry == NulL || InEnd <= InBegin) { return; } int part = 0; part = getPartion(InArry,InBegin,InEnd); /* 递归调用 */ quickSort(InArry,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,len-1); /* 再遍历打印一下数组的元素 */ for(index = 0; index < len; index++) { printf("%d ",a[index]); } printf("\n"); return 0; }
以上就是使用C语言数据结构 快速排序的实例详解,如有疑问请留言或者到本站社区交流讨论,感谢阅读,希望能帮助到大家,谢谢大家对本站 的支持!
以上是大佬教程为你收集整理的C语言数据结构 快速排序实例详解全部内容,希望文章能够帮你解决C语言数据结构 快速排序实例详解所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。