自己動手之 快速排序

 

#include<stdio.h>#include<malloc.h>#define Elem int typedef struct sqlist{    Elem key ;    int data ;    }sqlist ;void quicksort(sqlist R[] , int min , int max){    int i ,j ;    i = min ;    j = max ;    sqlist temp ;        if(min<max){        temp = R[i] ;                while(i != j){            while(i<j && temp.key < R[j].key){                j-- ;            }            if(i<j){                R[i] = R[j] ;            }            while(i<j && temp.key > R[i].key){                i++ ;            }            if(i<j){                R[j] = R[i] ;            }        }    R[i] = temp ;    quicksort(R , min , i-1) ;    quicksort(R , i+1 , max) ;    }    }void main(){    sqlist dataSort[10] ;    int i = 0 ;    for(i = 0 ; i < 10 ; i++){        dataSort[i].key = 10 - i ;        dataSort[i].data = i ;    }    quicksort(dataSort , 0 , 9) ;    for(i = 0 ; i < 10 ; i++){        printf("key:%d  data:%d \n",dataSort[i].key,dataSort[i].data) ;    }    }