广东省住房和城乡建设厅网站,网站右边跳出的广告怎么做,企业建网站作用,微网站开发难吗C语言数据结构 快速排序实例详解一、快速排序简介快速排序采用分治的思想#xff0c;第一趟先将一串数字分为两部分#xff0c;第一部分的数值都比第二部分要小#xff0c;然后按照这种方法#xff0c;依次对两边的数据进行排序。二、代码实现#include /* 将两个数据交换 *…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 InBegin1; index InEnd; index){if(InArry[InBegin] InArry[index]){/* 交换位置 */swap(InArry[part1],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,part1,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语言数据结构 快速排序的实例详解如有疑问请留言或者到本站社区交流讨论感谢阅读希望能帮助到大家谢谢大家对本站 的支持
