艾巴生活网

您现在的位置是:主页>教育 >内容

教育

C语言程序,排序----快速排序法

2023-07-18 22:40:09教育帅气的蚂蚁
对于C语言程序,排序----快速排序法,很多网友还不是很明白,今天艾巴小编收集了这方面的知识,就将其分享出来。 操作方法: 0:1、ubuntu

C语言程序,排序----快速排序法

对于C语言程序,排序----快速排序法,很多网友还不是很明白,今天艾巴小编收集了这方面的知识,就将其分享出来。

操作方法:

0:1、ubuntu 14.04 Linux cgcc (Ubuntu 4.8.2-19ubuntu1) 4.8.2

0 :2、#include stdio.h#include stdlib.hvoid QuickSort(int a[],int numsize){int i=0,j=numsize-1;int val=a[0];if(numsize=1 ){return;}while(ij){for(;ji;j--){if(a[j]val){a[i++]=a[j];break;}}for(;ij;i++) {if(a[i]val){a[j--]=a[i];break;}}}a[i]=val;QuickSort(a,i);QuickSort(a+i+1,numsize -i-1);}int main(void){int array[12];int i=0;printf('原数组数据seq :\n');for(i=0;i12;i++){array [i]=rand() % 100;printf('%d,',array[i]);}printf('\n');QuickSort(array,12);printf('快速排序后的数组数据seq : \n');for(i=0;i12;i++)printf('%d,',array[i]);printf('\n');返回0;}

0 :3、xxx@linux:~/code# gcc -o fast_sort fast_sort.cxxx@linux:~/code# ./quick_sort原数组数据seq :83,86,77,15,93,35,86,92,49,21 ,62,27,快速排序数组数据后的seq :15,21,27,35,49,62,77,83,86,86,92,93,

以上知识分享到此为止,希望能够帮助到大家!