定义
它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完
逻辑图
- 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;
}
}