package com.ilqjx.csdn;
import java.util.Arrays;
import java.util.Scanner;
public class SelectSort {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt(); // 数组的长度
int[] arr = new int[n];
for (int i = 0; i < arr.length; i++) {
arr[i] = scanner.nextInt();
}
scanner.close();
int minIndex; // 最小值索引
int temp; // 临时变量
for (int i = 0; i < arr.length - 1; i++) { // n 个数比较 n-1 次即可
minIndex = i; // 每一轮次结束,都会找到当前轮次的最小值索引
for (int j = i + 1; j < arr.length; j++) {
if (arr[minIndex] > arr[j]) {
minIndex = j;
}
}
temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
System.out.println(Arrays.toString(arr)); // 输出
}
}
选择排序
最新推荐文章于 2024-03-22 17:14:14 发布