- 选择排序算法在一组要排序的数据中----(3,6,1,9)先找到最小的那个数,然后与数组中第一个数进行交换,4个数据排序只有3轮即可完成排序。
- 第一轮 3 6 1 9 中 1最小与3交换位置 1 6 3 9
- 第二轮 6 3 9中 3 最小与6交换位置 3 6 9
- 第三轮 6 9 中 6 最小 同时也在第一个位置 不需要交换位置
- 三轮下来 排序完成 1 3 6 9
- 选择排序算法 ,先选择找到最小的那个数然后和第一个数进行交换,重复数字个数-1 次 完成从小到大排序。
// 例如 3 6 1 9数据, 选择排序的第一轮
int [] array=new []{3 , 6 , 1, 9};
//先 寻找最小 数组中最小的数,默认第一个为最小
int min=array[0];//最小数的值
int minIndex=0;//最小数的下标
//通过for循环遍历数组寻找最小数的下标和值
for(int i=1;i<array.lengthl;i++){
//进行比较 min>array[i] 最小的值大于数组中的值,此时该值不是最小
if(min>array[i]){
//更新最小值 和索引
min=array[i];
minIndex=i;
}
}
// 此时已经找到最小值,与数组第一个值进行交换即可
array[minIndex]=array[0]; //最小值的位置 进行赋值操作 将第一个数的值赋给
array[0]=min;//第一个数的值已经在上一个语句中完成赋值,此时只需要将最小值放入即可
// 完成一轮 插入排序 此时数组为1 6 3 9
// 例如 6 1 9数据, 选择排序的第二轮
//先 寻找最小 数组中最小的数,默认第二个为最小
int min=array[1];//最小数的值
int minIndex=1;//最小数的下标
//通过for循环遍历数组寻找最小数的下标和值
for(int i=2;i<array.lengthl;i++){
//进行比较 min>array[i] 最小的值大于数组中的值,此时该值不是最小
if(min>array[i]){
//更新最小值 和索引
min=array[i];
minIndex=i;
}
}
// 此时已经找到最小值,与数组第一个值进行交换即可
array[minIndex]=array[2]; //最小值的位置 进行赋值操作 将第一个数的值赋给
array[2]=min;//第一个数的值已经在上一个语句中完成赋值,此时只需要将最小值放入即可
// 完成一轮 插入排序 此时数组为1 3 6 9
结合 1 和2 轮有共同之处可用一个for循环来替代
//循环多少轮 数组大小-1次
for(int j=0;j<array.length-1;j++){
// 例如 3 6 1 9数据, 选择排序的第一轮
int [] array=new []{3 , 6 , 1, 9};
//先 寻找最小 数组中最小的数,默认第一个为最小
int min=array[j];//最小数的值
int minIndex=j;//最小数的下标
//通过for循环遍历数组寻找最小数的下标和值
for(int i=j+1;i<array.lengthl;i++){
//进行比较 min>array[i] 最小的值大于数组中的值,此时该值不是最小
if(min>array[i]){
//更新最小值 和索引
min=array[i];
minIndex=i;
}
}
// 此时已经找到最小值,与数组第一个值进行交换即可
array[minIndex]=array[j]; //最小值的位置 进行赋值操作 将第一个数的值赋给
array[j]=min;//第一个数的值已经在上一个语句中完成赋值,此时只需要将最小值放入即可
// 完成一轮 插入排序 此时数组为1 6 3 9
}