直接选择排序的思想:(假设第0个位置不放元素)
1.从L.r[2]--L.r[n]中选择最小的元素,与L.r[1]交换
2.从L.r[3]--L.r[n]中选择最小的元素与L.r[2]交换
3.依次类推,L.r[n-1]与L.r[n]交换
具体实现算法:
#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 20
#define SIZE 100
typedef int KeyType ;
typedef char InfoType ;
typedef struct {
KeyType key ;
InfoType otherInfo ;
}RedType;//记录的类型
typedef struct{
RedType r[MAXSIZE+1] ;//0号单元设置哨兵
int length ; //顺序表的长度
}SqList;
void SimpleSelectSort(SqList &L){
int i,j, min ;
for(i=1;i<=L.length;i++){
min =i; //记住最小下标
for(j=i+1;j<L.length;j++){
if(L.r[min].key>L.r[j].key)
min=j ; //若有更小的则记下更小的
}
}
if(min!=i){
L.r[0] = L.r[j];
L.r[j] = L.r[i];
L.r[i] = L.r[0] ;
}
}
void main(){
SqList L ;
L.r[1].key = 49 ;
L.r[2].key = 38 ;
L.r[3].key = 65 ;
L.r[4].key = 97 ;
L.r[5].key = 45 ;
L.r[6].key = 13 ;
L.r[7].key = 27 ;
L.r[8].key = 49 ;
L.length = 8;
SimpleSelectSort(L);
Print(L);
printf("\n");
}