選擇排序-java

選擇排序,每一輪以選擇最小的值爲目的進行交換排序,下面我們將列出每次發生交換的數據。
在這裏插入圖片描述
代碼實現:

代碼實現很重要的一點就是找最小值,每次將一個較小的值換到指定的位置,就是說當我們需要找a[0]的值的時候,將a[0]和a[1]做比較,將較小的值放到a[0]上,然後將a[0]和a[2]比較將最小的放到a[0]上,這樣比較到a[10]就可以達到a[0]最小的目的

    //選擇排序
    public static void chooseSort(int[] a) {
        for (int i = 0; i < a.length; i++) {
            for (int j = i; j < a.length; j++) {
                if (a[i] > a[j]) {
                    int swap = a[j] ;
                    a[j] = a[i] ;
                    a[i] = swap ;
                }
            }
        }
    }
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章