数据结构（算法）-选择排序

为什么80%的码农都做不了架构师？>>>   

#include <iostream>

#define Maxitem 100
typedef int KeyType;
typedef char ElemType[5];

typedef struct rec{
	KeyType key;	//key
	ElemType data;	//数据域

} elemNode[Maxitem] ;

struct rec sqlist[Maxitem];

void selectsort(elemNode r,int n){
	int i,j,k;
	for(i=1;i<=n-1;i++){
		k=i;
		for(j=i+1;j<=n;j++){
			if(r[j].key <r[k].key) k=j;		//每趟遍历找最小的
				r[0]=r[i];					//交换位置
				r[i]=r[k];
				r[k]=r[0];
		}
	}
	printf("从低到高排列：\n");
	for(i=1;i<=n;i++){
		printf("%6d",r[i].key);
	}
	printf("\n");
	for(i=1;i<=n;i++){
		printf("%6s",r[i].data);
	}
	printf("\n");
}

void main(){
	elemNode s={0,"",75,"王华",87,"李英",68,"张萍",92,"陈涛",88,"刘丽",62,"张强",77,"孙军",96,"朱斌",80,"许伟",72,"曾压"};
	int n=10;
	selectsort(s,n);
}

测试结果

从低到高排列：
    62    68    72    75    77    80    87    88    92    96
    张强  张萍  曾压   王华  孙军   许伟    李英  刘丽  陈涛  朱斌

 

转载于:https://my.oschina.net/saulc/blog/2872461