java實現陣列選擇排序
阿新 • • 發佈:2018-12-18
一、原理
1、確定擂主
2、確定對手
步驟:
第一輪:擂主為arr[0],後面的人都是對手,和擂主挑戰;一輪獲勝者就是第一小數。
第二輪:擂主為arr[1],後面的人都是對手,和擂主挑戰;二輪的獲勝者就是第二小數。
二、應用
package com.array.test; public class ArrayChooseSort { public static void main(String[] args) { int[] arr={2,4,11,7,9,5,6}; System.out.println("原陣列為:"); for(int num:arr){ System.out.print(num+" "); } System.out.println(); 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("排序後陣列為:"); for(int num:arr){ System.out.print(num+" "); } } }
結果: