1. 程式人生 > >java實現陣列選擇排序

java實現陣列選擇排序

一、原理

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+" ");
        }
    }
}

結果:
堅持比努力更重要