定義
它的工作原理是每一次從待排序的數(shù)據(jù)元素中選出最?。ɑ蜃畲螅?/em>的一個(gè)元素，存放在序列的起始位置，直到全部待排序的數(shù)據(jù)元素排完
邏輯圖
數(shù)組
- 1
- 2
- 3
- 4
- 5
代碼
public void selectionSort() {
int[] intArray = new int[] {2, 7, 4, 1, 5, 3};
for (int i = 0; i < intArray.length - 1; i++) {
int min = i;
for (int j = i + 1; j < intArray.length; j++) {
if (intArray[min] > intArray[j]) {
min = j;
}
}
int temp = intArray[i];
intArray[i] = intArray[min];
intArray[min] = temp;
}
}
