选择排序由浅到深详细分析和图解

分析过程

代码执行结果：

详细代码实现：

package july.star.select; /*** 选择排序：* 从0索引开始，一次和后面元素比较，小的往前放，* 第一次完毕，最小值 出现在了最小索引处，和其他的同理即可以得到一个排序好的数组。** 规则：* 1：第一次从0索引开始和其他的进行比较 第二次是从1索引开始和其他的进行比较 。。。* 2、最后一次是数组长度-2的元素和数组长度-1的元素比较** @author MoXingJian* @email 939697374@qq.com* @date 2016年12月24日 下午9:40:30* @version 1.0*/ public class SelectSort {public static void main(String[] args) {int[] arr = { 23, 67, 38, 80, 17 };System.out.println("原序列：");printArr(arr);//详细过程实现detailSort(arr);//最终版System.out.println();int[] arr2 = { 22, 67, 38, 80, 17,78,29 };endSort(arr2);}private static void endSort(int[] arr2) {System.out.println("原序列：");printArr(arr2);System.out.println();System.out.println("排序后：");//2个for循环实现for(int i=0; i < arr2.length -1; i++){for(int j=i+1; j<arr2.length;j++){if(arr2[i] > arr2[j]){int temp = arr2[i];arr2[i] = arr2[j];arr2[j] = temp;}}}printArr(arr2);}private static void detailSort(int[] arr) {// 第一次排序System.out.println();System.out.println("第一次排序");for (int i = 1; i < arr.length; i++) {if (arr[0] > arr[i]) {int temp = arr[0];arr[0] = arr[i];arr[i] = temp;}}printArr(arr);// 第二次排序System.out.println();System.out.println("第二次排序");for (int i = 2; i < arr.length; i++) {if (arr[1] > arr[i]) {int temp = arr[1];arr[1] = arr[i];arr[i] = temp;}}printArr(arr);// 第三次排序System.out.println();System.out.println("第三次排序");for (int i = 3; i < arr.length; i++) {if (arr[2] > arr[i]) {int temp = arr[2];arr[2] = arr[i];arr[i] = temp;}}printArr(arr);// 第四次排序System.out.println();System.out.println("第四次排序");for (int i = 4; i < arr.length; i++) {if (arr[3] > arr[i]) {int temp = arr[3];arr[3] = arr[i];arr[i] = temp;}}printArr(arr);}private static void printArr(int[] arr) {System.out.print("[");for (int i = 0; i < arr.length; i++) {if (i != arr.length - 1) {System.out.print(arr[i] + ",");} else {System.out.print(arr[i]);}}System.out.print("]");} }

《新程序员》：云原生和全面数字化实践50位技术专家共同创作，文字、视频、音频交互阅读

总结

以上是生活随笔为你收集整理的选择排序由浅到深详细分析和图解的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。