選擇排序

啥子叫選擇排序嘛?
選擇排序就是給你一組數(shù)據(jù),如 3,2,1,0 ,拿第一個位置去和其他位置的元素一一比對,然后就會選出來一個最大的或最小的數(shù)。然后在讓第二個位置的元素去和后面的所有位置的元素再比一遍,以此類推,直到倒數(shù)第二個比完。最后一個不用比了,他已經(jīng)沒得比了。

選擇排序嘛 就是選一個位置 然后和其他位置的元素都比一遍,所有位置的元素都按照這種方式比一遍,元素就排序好了。

示例代碼如下:

//選擇排序:選擇排序的特點(diǎn)是 選擇一個位置 然后和其他位置的元素進(jìn)行一一的比較 ,通常是選第一個元素。
// 然后再選擇第二個位置的元素和后面的位置的元素一一比較

 public static void selectionSort(int[] arr){
        for (int i= 0 ; i < arr.length-1;i++){
            for (int x=i+1;x<arr.length;x++){
                if (arr[i]>arr[x]){
                    int temp ;
                    temp = arr[x];
                    arr[x] = arr[i];
                    arr[i] = temp;
                }
            }
        }
        for (int e:arr){
          System.out.printf(e+"--");
      }
    }
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容