for (int j = 0; j <length- 1;j++) {
minIndex = j;
for (int i = j; i < length- 1; i++) {
if (a[minIndex] > a[i + 1]) {
minIndex = i+1;
}
}
temp = a[minIndex];
a[minIndex]= a[j];
a[j]=temp;
}
为什么 minlndex的值选择是数组的下标而不可以是数组下标对应的值 a[ j ] 呢?
如果选择值而不选择下标可不可以实现排序?
因为数组是使用下标确定位置的,记录下标而不记录值可以更容易的交换,假设你记录了最小值,那么交换时依然需要遍历数组以确定最小值的下标以确认哪一对数据进行交换