排序方法（5）：简单选择排序

简单选择排序

参考：
https://baike.baidu.com/item/%E7%AE%80%E5%8D%95%E9%80%89%E6%8B%A9%E6%8E%92%E5%BA%8F

http://cuijiahua.com/blog/2017/12/algorithm_5.html

一、原理

简单选择排序就是从左边开始，找到最小的数字，然后进行换位操作即可。

二、步骤

• 1、先找到整个序列中最小的值，然后跟最左边0位进行换位操作；
• 2、从1位（即就是第二个数字）开始找到最小的数跟1位进行换位操作；
• 3、依此进行最小值的查找并进行换位操作，直至最后。

三、例子

假设有一组数{0,10,1,2,8,5,9,7,3,4,6}

排序前：    0    10    1    2    8    5    9    7    3    4    6

第一次：    0    10    1    2    8    5    9    7    3    4    6  
第二次：    0    1     10   2    8    5    9    7    3    4    6 
第三次：    0    1     2    10   8    5    9    7    3    4    6 
第四次：    0    1     2    3    8    5    9    7    10   4    6
第五次：    0    1     2    3    4    5    9    7    10   8    6 
第六次：    0    1     2    3    4    5    9    7    10   8    6
第七次：    0    1     2    3    4    5    6    7    10   8    9
第八次：    0    1     2    3    4    5    6    7    10   8    9
第九次：    0    1     2    3    4    5    6    7    8    10   9
第十次：    0    1     2    3    4    5    6    7    8    9    10

四、算法实现

C语言

#include "stdio.h"

void select_sort(int a[], int n);

void select_sort(int a[], int n)
{
    int i,j,t;
    for (i = 0; i<n-1; i++)//最后就一个数字了不用找最小值换了
    {
        t = i;
        for (j = i + 1; j<n; j++)
        {
            if (a[t]>a[j])
            {
                t = j;
            }
        }
        int temp = a[i];
        a[i] = a[t];
        a[t] = temp;

        printf("第%d次循环：\t", i+1);
        for (j = 0; j < n; j++)
        {
            printf("%d\t", a[j]);
        }
        printf("\n");
    }
}



int main()
{
    int number[] = { 0, 10, 1, 2, 8, 5, 9, 7, 3, 4, 6 };
    int i;
    int n = sizeof(number) / sizeof(number[0]);
    printf("原始数据：\n");
    for (i = 0; i < n; i++)
    {
        printf("%d\t", number[i]);
    }
    printf("\n\n");

    select_sort(number, n);
    printf("\n返回结果：\n");
    for (i = 0; i < n; i++)
    {
        printf("%d\t", number[i]);
    }
    printf("\n");
}

运行结果