选择排序思想:
把第一个元素依次和后面的所有元素进行比较。
第一次结束后,就会有最小值出现在最前面。
依次类推
选择排序比较简单,直接上代码了,还是那个原则,先掌握思想,代码就好写了;
public static void SelectionSort(int[] a) {
for (int i = 0; i < a.length - 1; i++) {// 控制第i个与后面的数比较
for (int j = i + 1; j < a.length; j++) {// 遍历i后面的的所有数,进行比较
if (a[i] > a[j]) {
int temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
}