设为首页 加入收藏

TOP

自己动手之快速排序
2014-11-23 23:24:18 来源: 作者: 【 】 浏览:1
Tags:自己 动手 快速 排序

#include
#include

#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 temp = R[i] ;
while(i != j){
while(i j-- ;
}
if(i R[i] = R[j] ;
} www.2cto.com
while(i R[i].key){
i++ ;
}
if(i 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) ;
}

}

w397090770的专栏

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇自己动手编程:双向气泡排序 下一篇功能强大的sscanf函数

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: