文档介绍:记忆过往
总有一个人需要这些知识。本博客信息正在迁往
/
[置顶] 自己动手之快速排序
分类: C Program Algorithms 2011-10-02 20:35 3354人阅读评论(0) 收藏举报
struct
 
#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<max){
temp = R[i] ;
while(i != j){
while(i<j && < R[j].key){
j-- ;
}
if(i<j){
R[i] = R[j] ;
}
while(i<j && > 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) ;
1
}
}
更多
上一篇:用c语言产生随机数
下一篇:自己动手编程:双向气泡排序
顶
2
踩
0
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
核心技术类目
全部主题 Java VPN Android iOS ERP IE10 Eclipse CRM JavaScript Ubuntu NFC WAP jQuery 数据库 BI HTML5
Spring Apache Hadoop .NET API HTML SDK IIS Fedora XML LBS Unity Splashtop ponents
Windows Mobile Rails QEMU KDE Cassandra CloudStack FTC coremail OPhone CouchBase 云计算 iOS6
Rackspace Web App SpringSide puware 大数据 aptech Perl Tornado Ruby Hibernate ThinkPHP
Spark HBase Pure