/*
冒泡排序：雙層循環(huán)
1.外層循環(huán)：控制排序輪數(shù)，排序數(shù)組長(zhǎng)度減1（最后一次循環(huán)只剩下一個(gè)元素，不需要比較，同時(shí)數(shù)組已完成排序。
 
2.內(nèi)層循環(huán)：比較數(shù)組臨近元素大小，確定是否交換位置，對(duì)比和交換次數(shù)隨排序輪數(shù)而減少。
 */

public class BubbleSort {
    public void sort(int[] array){
        for(int i=1;i<array.length;i++){//控制輪數(shù)
            //比較相鄰兩個(gè)元素，較大的數(shù)往后冒泡
            for(int j=0;j<array.length-i;j++){//控制交換次數(shù)
                if(array[j]>array[j+1]){//第一個(gè)數(shù)大于第二個(gè)數(shù)，進(jìn)行交換
                    int temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                    System.out.println("第-------"+j+"-------次");
                }
                System.out.println("第"+i+"輪");
                showArray(array);
            }
        }
        showArray(array);
    }
    /*
    顯示數(shù)組
     */
    public void showArray(int[] array){
        for(int i:array){//遍歷數(shù)組
            System.out.print("  》"+i);
        }
        System.out.println();
    }
    public static void  main(String[] args) {
        //創(chuàng)建一個(gè)數(shù)組，這個(gè)數(shù)組元素是亂序的
        int[] array = {63,4,24,1,3,15};
        System.out.println("數(shù)組長(zhǎng)度："+array.length);
        System.out.println("=========================");
        //創(chuàng)建冒泡排序類(lèi)對(duì)象
        BubbleSort sorter = new BubbleSort();
        //調(diào)用排序方法將數(shù)組排序
        sorter.sort(array);
    }

public class SelectSort {
    public void sort(int[] array) {
        int index;
        for (int i = 1; i < array.length; i++) {
            index = 0;
            for (int j = 1; j <= array.length - i; j++)
                if (array[j] > array[index]) {
                    index = j;
                }
            //交換位置array.length-i和index(最大值）上的兩個(gè)數(shù)
            int temp = array[array.length-i];
            array[array.length - i] = array[index];
            array[index] = temp;
        }
        showArray(array);
    }
    /*
    顯示數(shù)組
     */
    public void showArray(int[] array) {
        for (int i : array) {//遍歷數(shù)組
            System.out.print("  》" + i);
        }
        System.out.println();
    }
    public static void main(String[] args) {
        //創(chuàng)建一個(gè)數(shù)組，這個(gè)數(shù)組元素是亂序的
        int[] array = {63, 4, 24, 1, 3, 15};
        System.out.println("數(shù)組長(zhǎng)度：" + array.length);
        System.out.println("=========================");
        //創(chuàng)建冒泡排序類(lèi)對(duì)象
        SelectSort sorter = new SelectSort();
        //調(diào)用排序方法將數(shù)組排序
        sorter.sort(array);
    }
}