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

 时间:2024-10-12 03:40:51

1、ubuntu 14.04 linux cgcc (Ubuntu 4.8.2-19ubuntu1) 4.8.2

2、#include <stdio.h>#include <挢旗扦渌;stdlib.h>void QuickSort(int a[],int numsize){ int i=0,j=numsize-1; int val=a[0]; if(numsize<=1) { return ; } while(i<j) { for(;j>i;j--) { if(a[j]<val) { a[i++]=a[j]; break; } } for(;i<j;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("the original array data seq :\n"); for(i=0;i<12;i++) { array[i] = rand() % 100; printf("%d,",array[i]); } printf("\n"); QuickSort(array,12); printf("after quick sort array data seq : \n"); for(i=0;i<12;i++) printf("%d,",array[i]); printf("\n"); return 0;}

3、xxx@linux:~/code# gcc -o quick_sort quick_sort.cxxx@linux:~/code# ./quick_sortthe original array data seq :83,86,77,15,93,35,86,92,49,21,62,27,after quick sort array data seq :15,21,27,35,49,62,77,83,86,86,92,93,

  • 与运算怎么算
  • c++编程错误 error C2143
  • 小数怎么转化为二进制
  • c语言数组作为参数传入函数怎样做?
  • devc++怎么建立头文件
  • 热门搜索
    手机为什么充不进去电 珀莱雅护肤品怎么样 曰怎么读 怎么控制射精 微信忘记密码怎么找回 砥砺怎么读 笨鸡的做法 姜撞奶为什么不凝固 怀孕初期小腹隐隐作痛怎么回事 驾驶证到期了怎么换证