C语言实现选择排序

选择排序概念

选择排序就是重复“从待排序的数据中寻找最小值，将其与序列最左边的数字进行交换”这一操作的算法。在序列中寻找最小值时使用的是线性查找。

思路演示

1. 首先我有数组[6,1,7,8,9,3],在里面找到最小值，于是我们找到了1，之后与最左边序列的6交换。
2. 现在交换后的数组为[1,6,7,8,9,3],再在待排序的数组（[6,7,8,9,3]）中找到最小值3，和最左边（是待排序列的最左边喔）交换，得到[1,3,7,8,9,6]
3. 重复如上过程

代码实现

#include <stdio.h>
#include <stdlib.h>
void SelectSort(int array[],int num){
    int i,j;
    int minx;
    int temp;
    for(i=0;i<num-1;i++){//如果有6个数，只需比较5趟！
        minx = i;
    for(j=i;j<num;j++){
        if(array[j] < array[minx]){
            minx = j;
        }
    }
    //交换位置代码
    temp = array[i];
    array[i] = array[minx];
    array[minx] = temp
    }
    for(i=0;i<num;i++){
        printf("%d",array[i]);
    }
    }


int main()
{
    int a[6] = {5,6,4,2,1,3};
    SelectSort(a,6);
    return 0;
}