选择排序由浅到深详细分析和图解
生活随笔
收集整理的這篇文章主要介紹了
选择排序由浅到深详细分析和图解
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
分析過程
詳細代碼實現(xiàn):
package july.star.select; /*** 選擇排序:* 從0索引開始,一次和后面元素比較,小的往前放,* 第一次完畢,最小值 出現(xiàn)在了最小索引處,和其他的同理即可以得到一個排序好的數(shù)組。** 規(guī)則:* 1:第一次從0索引開始和其他的進行比較 第二次是從1索引開始和其他的進行比較 。。。* 2、最后一次是數(shù)組長度-2的元素和數(shù)組長度-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);//詳細過程實現(xiàn)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循環(huán)實現(xiàn)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("]");} }
總結(jié)
以上是生活随笔為你收集整理的选择排序由浅到深详细分析和图解的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: equals方法重写详解
- 下一篇: 模仿京东登录页面