快速排序--(参考算法导论p146)

    技术2022-05-11  21

    #include<stdio.h>

    void qsort(int a[],int begin, int end);int main(){ int a[]={6,7,3,4,5,2,9,10}; qsort(a,0,sizeof(a)/sizeof(a[0])-1); for(int i=0;i<sizeof(a)/sizeof(a[0]);i++) {  printf("%d, ",a[i]); } return 0;}

    void qsort(int a[],int begin, int end){ if(begin<end) {  int pirot=a[end];  int i,j,tmp;  i = begin-1;  j=begin;  while(j<end)  {   if(a[j]<=pirot)   {    i++;    tmp=a[i];    a[i]=a[j];    a[j]=tmp;                    }   j++;  }  i++;  tmp = a[i];  a[i]=a[end];  a[end]=tmp;    qsort(a,begin,i-1);  qsort(a,i+1,end);   }}


    最新回复(0)