java实现选择排序

我之前已经谈到过冒泡排序，今天我们来玩玩选择排序

那么同样的首先我们要了解什么是选择排序，选择排序就是每次选定第一个为最大值，或者最小值，如果我们要进行降序排列，那么我们就将第一个作为最大值，然后遍历整个数组，如果有比这个数还大的，就交换，然后继续遍历，那么第一轮下来我们就找到了最大的一个，那么我们将第二个作为最大值，然后依次遍历，

这里我们可以总结一下，其实选择和冒泡排序很像，冒泡是将最小的或最大的放在了最后一个，而选择排序是放在第一个

选择排序是从前到后排序，，，而冒泡是从后到前排序，

那么下面我们举个例子来说明

3，7，1，4，9降序排列

第一轮将第一个数作为最大值：后面如果有比3还大的就交换

7，3，1，4，9—-》9，3，1，4，7

经过第一轮我们就找到了最大值

第二轮将第二个数作为最大值：3

9，3，1，4，7–》9，4，1，3，7—》9，7，1，3，4

经过第二轮我们就找到了第二大的

下面我们将第三个作为最大值1

9，7，1，3，4—》9，7，3，1，4—》9，7，4，1，3

那么下面我们用代码实现】

//定义一个数组
int[] num = new int[]{2,3,4};
//利用选择排序降序排列
int max = num[0];
int temp;
for(int i=1;i<num.length;i++){
if(max<num[i]){
temp=max;
max=num[i];
num[i]=temp;
}
}
for(int i=0;i<num.length;i++){
System.out.print(num[i]);
}

//定义一个数组
int[] num = new int[]{2,3,4};
//利用选择排序降序排列
int max = num[
4000
0];
//这里第一轮就错了
//不能将第一个数直接作为最大值
//而是将第一数的下标0作为最大值
//然后交换的是num[0]和num[i]
//因为比如如果我max=num[0],然后和num[1]小，将max和num[1]交换
//但是num[0]还是2，然后num[1]变成了2，最后的结果是{2，2，3}
//所以结果会变成2，2，3
//所以一定注意，再选择排序中交换的数组中的两个值，而这里的max或者min
//只是我们当作最大值的下标
int temp;
for(int i=1;i<num.length;i++){
if(max<num[i]){
temp=max;
max=num[i];
num[i]=temp;
}
}
for(int i=0;i<num.length;i++){
System.out.print(num[i]);
}

//定义一个数组，进行升序排列
int[] num = new int[]{9,8,7,6,5,4,3,2};
for(int i:num){
System.out.print(i+" ");
}
System.out.println("\n");
//利用选择排序
//将第一个数作为最小值
//MinIndex=0
int MinIndex = 0;
int temp;
for(int i = 1;i<num.length;i++){
if(num[MinIndex]>num[i]){
temp = num[MinIndex];
num[MinIndex] = num[i];
num[i] = temp;
MinIndex = i;
}
}
for(int i:num){
System.out.print(i+" ");
}
9 8 7 6 5 4 3 2

8 7 6 5 4 3 2 9

通过第一轮我们可以看到已经选出了最大值，并且放在最后面，那么下面我们只需要遍历前面7个数就行了，然后再将第二个数8作为最大值，依次遍历，那么内层循环每次就应该少一次

//定义一个数组，进行升序排列
int[] num = new int[]{5,4,3,2,1};
for(int i:num){
System.out.print(i+" ");
}
System.out.println("\n");
//利用选择排序
//将第一个数作为最小值
//MinIndex=0
//int MinIndex = 0;
int temp;
int count=0;
for(int j=0;j<num.length-1;j++){
int MaxIndex = j;
for(int i = j+1;i<num.length;i++){
if(num[MaxIndex]<num[i]){//如果有比最大值还大的就改变最大值的下标，继续向后遍历
MaxIndex = i;
}else{
temp = num[MaxIndex];//如果下一个小于最大值，就互相交换，最后的目的就是将最大值放在最后面去
num[MaxIndex] = num[i];
num[i] = temp;
//这里的交换不能放在if语句里面，是不满足if语句才交换，满足if语句直接改变最大值的下标就行了
}
}
count++;
System.out.print("第"+count+"次: ");
for(int i:num){
System.out.print(i+" ");
}
System.out.println("\n");
}

for(int i:num){
System.out.print(i+" ");
}
5 4 3 2 1

第1次: 1 5 4 3 2

第2次: 1 2 5 4 3

第3次: 1 2 3 5 4

第4次: 1 2 3 4 5

1 2 3 4 5
这里的外层循环只需要4次就行了，也就是最后一个不需要再进行比较了，我们同样可以将每次的比较结果打印出来，就可以知道了