基础排序2-----选择排序

选择排序同样比较基础，个人认为与冒泡排序相比会较麻烦。

选择排序原理：

首先找出每一次比较的最小值或最大值（一次比较完成后序列第一个值已排好，下一次比较时序列要去掉前面一个值），将它与序列第一个值交换。完成后进入下一次比较。

代码如下：

#include<stdio.h>

int main()
{
    int n ;
    printf("请输入你要排序的数的个数；");
    scanf("%d", &n);
    
    printf("请输入待排序的数；");
    int a[n];//定义数组用于存储待排序的数
    int i;
    for( i = 0 ; i < n ; i ++){//循环输入
        scanf("%d", &a[i]);
    }
    
    int min;//存储最小值
    int t;//用于储值
    for(int j = 0 ; j < n - 1 ; j ++){//n个数只要比较n-1次，最后一个数自动排序完成
        
    min = a[j];//先将最小值定义为每一次比较的第一个数
    for( i = j+1 ; i < n ; i ++ ){//找最小值
        if(min > a[i])
        min = a[i];
    }
    
    for( i = j + 1 ; i < n ; i ++){//将每次比较得到的最小值与序列前面的数依次交换
        if(a[i] == min){
            t = a[j];
            a[j] = a[i];
            a[i] = t;
        }
    }
    }
    
    for( i = 0 ; i < n ; i ++){
        printf("%d ", a[i]);
    }
    
    return 0;
}

结果如下：