先看看图示了解 Selection Sort 是怎麽完成的
最後完成了~ 了解了它的行为模式以後,我们可以开始写代码实现了
import java.util.Arrays;
public class testMain {
public static void main(String[] args) {
int[] randArray = new int[] { 2, 0, 1, 3, 9, 8, 6, 5, 4, 7 };
insertionSort(randArray);
System.out.println(Arrays.toString(randArray));
}
public static void insertionSort(int[] intArray) {
int size = intArray.length;
for (int cur = 1; cur < size; cur++) {
int j = cur;
while (j > 0 && intArray[j] < intArray[j - 1]) {
int temp = intArray[j - 1]; // 做交换
intArray[j - 1] = intArray[j];
intArray[j] = temp;
j--; // 交换完後,往前移,持续往前比较
}
}
}
}
中间发现了一个问题,就是在判断式中如果 j> 0 放後面的时候,即使有 && 符号, j = 0 一样会进入判断式,即是
intArray[j - 1] 中,便会造成数组越界 (intArray[-1]) 的异常,所以我们得将 j > 0 放前面。
while (intArray[j] < intArray[j - 1] && j > 0) {
int temp = intArray[j - 1]; // 做交换
intArray[j - 1] = intArray[j];
intArray[j] = temp;
j--; // 交换完後,往前移,持续往前比较
}