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

谁践踏了优雅 2022-05-28 13:36 97阅读 0赞

# 简单选择排序 #

参考：  
[https://baike.baidu.com/item/%E7%AE%80%E5%8D%95%E9%80%89%E6%8B%A9%E6%8E%92%E5%BA%8F][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][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");
    }

### 运行结果 ###

![这里写图片描述][SouthEast]

[https_baike.baidu.com_item_E7_AE_80_E5_8D_95_E9_80_89_E6_8B_A9_E6_8E_92_E5_BA_8F]: 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]: http://cuijiahua.com/blog/2017/12/algorithm_5.html
[SouthEast]: /images/20220528/fb6c68ee1fe149ac9f69f3edf30f5f37.png