Java 选择排序

    技术2023-09-22  58

    选择排序

    选择排序思想: 从当前位置(每一轮位置不变)开始和后面的较小值进行位置交换

    选择排序实现:

    控制排序轮数:排序轮数:数组长度-1控制每轮从当前位置开始比较几次 public static void main(String[] args) { /** * 选择排序 */ int[] arr = { 5, 1, 9, 30, 2, 4 }; for (int i = 0; i < arr.length - 1; i++) { for (int j = i + 1; j < arr.length; j++) { if (arr[i] > arr[j]) { int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } } } System.out.println(Arrays.toString(arr)); }
    Processed: 0.077, SQL: 9