你们好，最近小活发现有诸多的小伙伴们对于c语言快速排序算法，快速排序法这个问题都颇为感兴趣的，今天小活为大家梳理了下，一起往下看看吧。
1、 ubuntu 14.04 linux c
2、 gcc (Ubuntu 4.8.2-19ubuntu1) 4.8.2
3、 #include stdio.h
4、 #include stdlib.h
5、 void QuickSort(int a[],int numsize)
6、 {
7、 int i=0,j=numsize-1;
8、 int val=a[0];
9、 if(numsize=1)
10、 {
11、 return ;
12、 }
13、 while(ij)
14、 {
15、 for(;ji;j--)
16、 {
17、 if(a[j]val)
18、 {
19、 a[i++]=a[j];
20、 break;
21、 }
22、 }
23、 for(;ij;i++)
24、 {
25、 if(a[i]val)
26、 {
27、 a[j--]=a[i];
28、 break;
29、 }
30、 }
31、 }
32、 a[i]=val;
33、 QuickSort(a,i);
34、 QuickSort(a+i+1,numsize-i-1);
35、 }
36、 int main(void)
37、 {
38、 int array[12];
39、 int i=0;
40、 printf('the original array data seq :\n');
41、 for(i=0;i12;i++)
42、 {
43、 array[i]=rand() % 100;
44、 printf('%d,',array[i]);
45、 }
46、 printf('\n');
47、 QuickSort(array,12);
48、 printf('after quick sort array data seq : \n');
49、 for(i=0;i12;i++)
50、 printf('%d,',array[i]);
51、 printf('\n');
52、 return 0;
53、 }
54、 xxx@linux:~/code# gcc -o quick_sort quick_sort.c
55、 xxx@linux:~/code# ./quick_sort
56、 the original array data seq :
57、 83,86,77,15,93,35,86,92,49,21,62,27,
58、 after quick sort array data seq :
59、 15,21,27,35,49,62,77,83,86,86,92,93,
以上就是快速排序法这篇文章的一些介绍，希望对大家有所帮助。
标签：
免责声明：本文由用户上传，如有侵权请联系删除！