简单选择排序（Simple Selection Sort）的C语言实现

简单选择排序（Simple Selection Sort）的核心思想是每次选择无序序列最小的数放在有序序列最后

 

演示实例：

C语言实现（编译器Dev-c++5.4.0，源代码后缀.cpp）

原创文章，转载请注明来自钢铁侠Mac博客http://www.cnblogs.com/gangtiexia

#include <stdio.h>
#define LEN 6

typedef float keyType;

typedef struct{
    keyType score;
    char name[20];
}student;

typedef struct{
    int length=LEN;
    student stu[LEN];
}sqList;

int selectMax(sqList &L,int i){
    int max;
    keyType maxScore=L.stu[i].score;
    for(max=i;i<L.length;i++)
        if(maxScore<L.stu[i].score)
            max=i;
    
    return max;
}

void simpleSS(sqList &L){
    int max;
    for(int i=1;i<L.length;i++)
        {
            max=selectMax(L,i);
            student temp=L.stu[max];
            L.stu[max]=L.stu[i];
            L.stu[i]=temp;
        }
}

int main(){
    sqList L;

    for(int i=1;i<L.length;i++){
        printf("
请输入第%d个学生的姓名:",i);
        gets(L.stu[i].name);
        printf("分数:");
        scanf("%f",&(L.stu[i].score));
        getchar();
    }    
    
    simpleSS(L);
    
    for(int i=1;i<L.length;i++){
        printf("
学生%s 分数%f 第%d名",L.stu[i].name,L.stu[i].score,i);
    }
    return 1;
}