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++怎么建立头文件
  • 热门搜索
    铲屎官是什么意思 佰草集适合什么年龄 野生动物养殖 敏感肌肤用什么护肤品 8月15是什么节日 西进运动 运动会鼓励稿 萝卜咸菜的腌制方法 什么枕头有助于睡眠 什么也是一种美作文