先扩容,新建一个比原数组多一个长度的数组
吧原数组中的数据对应赋值到新数组中
从倒数第二位开始从后向前遍历
与要插入的数依次比较:不满足原先顺序的向后移
满足原先顺序的,在该值后方插入
如果一直没有插入,则插入在首位
外层循环从首位循环到末位-1
内层与插入的逻辑相同
外层循环从首位向后,来控制要确定的位置
内层循环从外层循环的位置下一位开始,向后遍历
外层循环的位置和内存循环位置的值进行循环比较
内层循环比较完一轮,可以找到一个最值
将该最值与外层循环位置交换
public class Demo1 {
public static void main(String[] args) {
int[] a ={121,100,98,78,89,45,22,75,33};
//定义循环次数
for (int i = 0; i < a.length-1; i++) {
boolean isSorted = true;
for (int j = 0; j < a.length-1-i; j++) {
if(a[j]>a[j+1]){
int tmp = a[j];
a[j] = a[j+1];
a[j+1] = tmp;
isSorted = false;
}
}
if (isSorted){
break;
}
}
System.out.println(Arrays.toString(a));
}
}
int [ ][ ] scores; //定义二维数组
scores=new int[5][50]; //分配内存空间
//或者
int [ ][ ] scores = new int[5][50];
import java.util.Arrays;
/**
* @Author Menglin Li
* @Date 2020/7/15
* @Description 二维数组赋值和遍历
*/
public class Demo5 {
public static void main(String[] args) {
int[][] a=new int[5][5];
for (int i = 0; i < a.length; i++) {
for (int j = 0; j <a[i].length ; j++) {
a[i][j] = (int)(Math.random()*100);
}
}
System.out.println("*******************************************");
for (int i = 0; i < a.length; i++) {
System.out.println(Arrays.toString(a[i]));
}
int total = 0;
for (int i = 0; i < a.length; i++) {
int sum = 0;
for (int j = 0; j < a[i].length; j++) {
sum+=a[i][j];
}
total += sum;
System.out.println((i+1)+"班的总分:"+sum);
}
System.out.println("全员总分:"+total);
}
}
已知有3个班级各5名学员,输入每个学员的成绩,并使用二维数组计算各个班级的总成绩和平均分
import java.util.Arrays;
import java.util.Scanner;
/**
* @Author Menglin Li
* @Date 2020/7/15
* @Description
*/
public class Test2 {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int[] a = new int[5];
for (int i = 0; i < 5; i++) {
System.out.println("请输入第"+(i+1)+"个学生的成绩:");
a[i] = input.nextInt();
}
for (int i = 0; i < a.length-1; i++) {
for (int j = 0; j < a.length-1-i; j++) {
if(a[j]<a[j+1]){
int tmp = a[j];
a[j] = a[j+1];
a[j+1] = tmp;
}
}
}
System.out.println(Arrays.toString(a));
}
}
本文地址:https://blog.csdn.net/Helltaker/article/details/107360806
如对本文有疑问, 点击进行留言回复!!
springcloud中feign调用处理mybatis-plus Ipage反序列化问题。
Flume 史上最全面的大数据学习第十篇(一) 别再说不知道flume是什么了
网友评论