/** * 原理:每次循环选出余下需要排序数据中最小的与指定位置进行交换 * @param arr */ public static void selectSort(int[] arr){ System.out.println("选择排序前:" + Arrays.toString(arr)); for(int i = 0;i < arr.length-1;i++){ int index = i; for(int j = i + 1;j < arr.length;j++ ){ if(arr[index] > arr[j]){ index = j; } } if(i != index) {//此判断可减少不必要的交换 int temp = arr[i]; arr[i] = arr[index]; arr[index] = temp; } } System.out.println("选择排序后:" + Arrays.toString(arr)); }
学习笔记之算法--选择排序
最新推荐文章于 2024-07-19 22:36:19 发布