冒泡排序

冒泡排序：

 

 

 

package com.bdqn;
 
import java.util.Arrays;
import java.util.Scanner;
 
public class Student {
public static void main(String[] args) {
int[] scores = new int[6];//声明一个长度为6的数组
scores[0] = 99;scores[1] = 60;scores[2] = 75;
scores[3] = 72;scores[4] = 85;
System.out.println("排序前");
for(int score : scores) {
System.out.print(score+" ");
}
System.out.println();
System.out.println("排序后");
//Arrays.sort(scores);//使用冒泡排序对数组进行降序排列
for(int i=0;i<scores.length-1;i++) {//相比较轮数
for(int j=0;j<scores.length-i-1;j++) {//比较次数
int temp = 0;
if(scores[j]<scores[j+1]) {//交换位置
temp = scores[j];
scores[j] = scores[j+1];
scores[j+1] = temp;
}
}
}//查看降序排列之后的数组
for(int score : scores) {
System.out.print(score+" ");
}
Scanner sc = new Scanner(System.in);
System.out.println("请输入学员的成绩:");
int addScore = sc.nextInt();
System.out.println();
//用输入的成绩跟数组中每一个元素比较，当输入的成绩大于某个值时，
//这个值的位置，就是输入的成绩应该在的位置,也就是找到输入成绩应该的下标
int index = -1;
for(int i=0;i<scores.length;i++) {
if(addScore>scores[i]) {
index = i;//找到输入的成绩应该所在的下标
break;
}
}
//从倒数第二个值开始，每一个往后赋值，直到找到下标
for(int i = scores.length-2;i>=index;i--) {
scores[i+1] = scores[i];
}
//给找到的下标赋值为刚刚添加的成绩
scores[index] = addScore;
System.out.println("插入一个学员的成绩后:");
for(int score : scores) {
System.out.print(score+" ");
}
System.out.println();
}
}