Java入門:選擇排序、冒泡排序

Java中帶的方法:
Arrays.sort(arr);
選擇排序:

內循環一次,最值出現在頭角標位置上

public static void selectSort(int[] arr){
    for(int x=0; x<arr.length-1; x++){
        for(int y=x+1; y<arr.length; y++){
            if(arr[x]>arr[y]){
              int temp = arr[x];
              arr[x] = arr[y];
              arr[y] = temp;
            }
        }
    }
}
冒泡排序:

相鄰的兩個元素進行比較,如果符合條件換位。(最值出現在最后位)

public static void getMax(int[] arr){
    for(int x=0; x<arr.length; x++){
        //-x:讓每一次比較的元素減少,-1:避免角標越界
        for(int y=0; y<arr.length-x-1; y++){
            if(arr[y]>arr[y+1]){
              int temp = arr[y];
              arr[y] = arr[y+1];
              arr[y+1] = temp;
            }
        }
    }
}
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容