快速排序法

NeoYang

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <time.h>
   
4. #define MAX 10
   
5. #define SWAP(x,y) {int tmp=x; x=y; y=tmp;}
   
6. 
   
7. void Quicksort(int array[],int left,int right){
   
8.     int i, j, key;
   
9.     if(left<right){
   
10.             key=array[left];
    
11.             i=left;
    
12.             j=right+1;
    
13.             do{
    
14.                     do{ i++; }while(array[i]<key);
    
15.                     do{ j--; }while(array[j]>key);
    
16.                     if(i < j)SWAP(array[i],array[j]);
    
17.             }while(i<j);
    
18.             array[left]=array[j];
    
19.             array[j]=key;
    
20.             Quicksort(array,left,j-1);
    
21.             Quicksort(array,j+1,right);
    
22.     }
    
23. }
    
24. 
    
25. int main(void){
    
26.     int array[MAX];
    
27.     int i;
    
28.    
    
29.     for(i=0;i<MAX;i++) array[i]=rand()%100 ;
    
30. 
    
31.     printf("原數列:\n");
    
32.     for(i=0;i<MAX;i++) printf("%d ",array[i]);
    
33.     printf("\n\n");
    
34. 
    
35.     Quicksort(array,0,MAX-1);
    
36.        
    
37.     printf("排序後:\n");
    
38.     for(i=0;i<MAX;i++) printf("%d ",array[i]);
    
39.     printf("\n\n");
    
40. 
    
41.     system("pause");
    
42.     return 0;
    
43. }

複製代碼