冒泡與選擇排序

一.氣泡排序BubbleSort

氣泡排序是一種比較經典的排序演算法，在很多時候都能夠用到，氣泡排序的原理是相鄰的兩個元素進行比較，小的放前面，大的放後面
我們可以看一下排序的過程
ps：圖片比較小大家點開看大圖
java原始碼：
程式碼僅供參考

public class BubbleSortDemo {
    public static void main(String[] args) {
        int []arr={23,56,13,28,65,34};//定義一個一維陣列
        //氣泡排序演算法
        for (int i = 0
 
; i < arr.length-1; i++) {
            for (int j = 0; j < arr.length-i-1; j++) {
                if(arr[j]>arr[j+1]){
                int temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
                }
            }   
        }
        //輸出排序結果
        for (int
 
 i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+"  ");
        }
    }

}

二.選擇排序SelectSort

選擇排序的原理是每一次從待排序的資料元素中選出最小(或最大)的一個元素，存放在序列的起始位置，直到全部待排序的資料元素排完。

ps：圖片比較小大家點開看大圖
程式碼僅供參考

public class SelectSortDemo {
    public static void main(String[] args) {
        int []arr={23
 
,56,13,28,65,34};//定義一個一維陣列
        //選擇排序
        for (int i = 0; i < arr.length; 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(Arrays.toString(arr));
    }

}