选择排序1023（用选择法对10个整数从小到大排序）

卷到起飞的数分

于 2023-12-23 14:58:18 发布

阅读量742

点赞数 19

分类专栏：算法文章标签：算法排序算法数据结构 java 蓝桥杯

本文链接：https://blog.csdn.net/m0_63181360/article/details/135168906

版权

算法专栏收录该内容

17 篇文章 0 订阅

订阅专栏

选择排序1023

一、题目内容

题目描述：

用选择法对10个整数从小到大排序。

输入格式：

输入10个无序的数字

输出格式：

排序好的10个整数

样例输入：

4 85 3 234 45 345 345 122 30 12

样例输出：

122

234

345

二、思路分析

在输入完整个数据后，我们需要从左到右进行筛选每一轮的最小值，然后与每轮的第一个数进行交换，保证每轮都会把最小的数排在前面。

比如：8 53 3 234

第一轮：从最左边开始，选出最小值3，与本轮的第一个数（8）进行交换，得到新排序：3 53 8 234

第二轮：第一个数完成排序，从第二个数开始，选出最小值8，与本轮的第一个数（53）进行交换，得到新排序：3 8 53 234

第二轮：第一个数完成排序，从第三个数开始，选出最小值53，与本轮的第一个数（53）相同，不需要交换，得到新排序依然是：3 8 53 234

三次轮询选择完成即得到最终排序

**注意：**在循环排序的时候，最后依次不用排序，直接停止即可，因为倒数第二次已经将最后一个数和倒数第二个数进行交换（不明白见代码）。故判断是否需要交换的次数为：数组长度-1

选择排序基本思想：每次从待排序的数据中选择最小（或最大）的元素，放到已排好序的数据的末尾（或开头），直到所有元素排序完毕。

三、代码实现

public class _05 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int[] arr = new int[10];
        for (int i = 0; i <10 ;i++){ // 输入次数为10
            arr[i] = sc.nextInt();
        }
        for (int i = 0; i < 9; i++) { // 判断次数：输入次数-1即可
            int minNum = arr[i];
            int index = 0;  // 用于记录后面的更小数值的位置
            int tmp = arr[i]; 
            for (int j = i; j < 10; j++){ // 注意j的起始位置
                if(arr[j] <= minNum){
                    minNum = arr[j];
                    index = j;
                }
            }
            arr[index] = tmp;
            arr[i] = minNum;
        }
        for (int i = 0; i < 10; i++) {
            System.out.println(arr[i]);
        }

    }
}