java之選擇排序的簡單學習

2021-08-20 23:27:10 字數 397 閱讀 6776

選擇排序:以下標為0的開始,與後面的資料一一比較,遇到較小的資料,則進行數值位置交換,外迴圈一輪結束,最小的數值已在最前面。

**如下:

public static void selectionsort(int array) }}

system.out.println(arrays.tostring(array));

}選擇排序之優化:新增min標誌,將數值最小的下標賦值給min,然後交換資料。減少了資料的交換次數。

**如下:

public static void selectionsortbyplus(int array)

}if(i!=min)

}system.out.println(arrays.tostring(array));

}

排序之簡單選擇排序(java版)

之所以叫做簡單選擇排序,是因為這種排序方法真的很簡單,原理如下 第一輪 找到序列中最小的值,具體的 中就是要找到最小的值所在的index,先初始化index為0,然後逐一往後比較,遇到小的就把其索引賦給index,直到遍歷到最後乙個,這時最小值的index也就確定了,然後將這個最小值與第乙個值進行交...

演算法學習之排序 選擇排序(Java)

public class selectsort int temp array i array i array leastindex array leastindex temp public static void main string args select array for int a 0 a...

java之選擇排序(直接選擇排序)

什麼是選擇排序?它的工作原理是每一次從待排序的資料元素中選出最小 或最大 的乙個元素,存放在序列的起始位置,直到全部待排序的資料元素排完。實戰 有這樣乙個陣列 int arr 選擇排序是這樣排的 虛擬乙個臨時變數,int max 0 代表0號位置上存放的是最大值 第1次比較 首先假定 第乙個位置上的...