选择排序代码笔记

/** * @author yeah * @date 2020/10/21 12:29 */ public class Main{ public static void main(String[] args) { Main main = new Main(); // 定义一个随机数数组并赋值打印 int[] numbers = new int[100]; for (int i = 0; i < numbers.length; i++) { numbers[i] = (int) (Math.random()*5000); } for (int i = 0; i < numbers.length; i++) { System.out.print(numbers[i]+"\t"); } // 使用算法 然后打印 main.chooseSort(numbers); System.out.println("\n"+"排序后"); for (int i = 0; i < numbers.length; i++) { System.out.print(numbers[i]+"\t"); } } /** 把一个值（i）赋值给一个临时的值，然后通过比较得到最大值、再将这个值放入到 i 的位置。 * 平均时间复杂度 O(n²) 最坏时间复杂度 O(n²) 最好时间复杂度 O(n²) 内排序、不稳定、空间复杂度 O(1); * @param numbers * @return */ public int[] chooseSort(int[] numbers){ for (int i = 0; i < numbers.length; i++) { // 最小值 赋值临时值; int min = numbers[i]; // 找到最小值 在从第i个开始比较 for (int j = i; j < numbers.length; j++) { if (min>numbers[j]){ int temp = min; min = numbers[j]; numbers[j] = temp; } } numbers[i] = min; } return numbers; } }