Java排序之选择排序

EasyLantern

已于 2022-01-27 17:10:47 修改

阅读量60

点赞数

文章标签： java 算法

于 2021-10-06 13:41:27 首次发布

本文链接：https://blog.csdn.net/qq_54529528/article/details/120623923

版权

这篇博客介绍了选择排序的基本原理和Java实现。通过遍历数组，每次找出剩余元素中的最小值并放到正确的位置，逐步完成排序。提供的代码示例展示了如何用Java进行选择排序，适用于对8个int类型数值进行排序。

摘要由CSDN通过智能技术生成

Java排序之选择排序
原理简介

    选择排序原理即是，遍历元素找到一个最小（或最大）的元素，把它放在第一个位置，然后再在剩余元素中找到最小（或最大）的元素，把它放在第二个位置，依次下去，完成排序。

代码如下。

// An highlighted block
package l2;

import java.nio.file.FileSystemNotFoundException;
import java.util.Scanner;

public class L1 {
    public static void main(String[] args) {
        System.out.println("请输入8个int类型数值");//此例为8个元素排序，客人已修改
        int i,j,index,temp;
        int[] arr = new int[8];
        int  count = 0;//对输入次数计数
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            int number = scanner.nextInt();
            arr[count] = number;
            count++;
            if (count == 8) {//当计数到8即存8个元素，程序结束,如果不加这个while(scanner.hasNext（）是无限获取键盘值
                break;
            }
        }
        System.out.println("以前的数组为:");
        for (i = 0; i < arr.length ; i++) {
            System.out.print(arr[i]+" ");
        }
        for (i = 0; i < arr.length; i++) {
            index=i;
            for (j = i + 1; j < arr.length; j++) {
                if(arr[j]<arr[index]){
                    index=j;
                }
            }
            if (index != i) {
                temp=arr[i];
                arr[i] = arr[index];
                arr[index] = temp;
            }
        }
        System.out.println();
        System.out.println("排列后的数组为");
        for (i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+" ");
        }
    }
}