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++怎么建立头文件
  • 热门搜索
    网络安全手抄报的句子 读书日手抄报 关于新年的手抄报 科普手抄报内容 抗击疫情手抄报简单 创城手抄报 吸烟有害健康的手抄报 病毒手抄报图片 新型冠状病毒手抄报内容 谷雨手抄报