感想:先是自己尝试做了一下,不会。又看了一些同学的代码,看不懂。自己又研究了半天,终于搞懂了插入排序的问题,实践果然是检验真理的标准,以后要多练题,实践出真知,不然就浮于表面,当时自以为听懂了掌握了,做题的时候却懵了。
这道题综合运用了Scanner、for循环、数组、冒泡排序、三变量交换法、Arrays应用、插入排序。特别要注意插入数值比原来数值都要大或者都要小,运行试错
package cn.kaoshi1;
import ;
import ;
//任意输入5个整数,存入数组,从小到大的顺序排列后输出,
// 再任意输入1个整数,仍要求所有数按从小到大的顺序输出。
public class paiXu2 {
public static void main(String[] args) {
//任意输入5个整数,用到Scanner
Scanner input=new Scanner();
("请输入5个整数:");
//存入数组 因为后面要插入1个数字,所以这边直接数组长度为6
int[] num=new int[6];
//for循环
for(int i=0;i<-1;i++){
("请输入第"+(i+1)+"个整数:");
num[i]=();
}
//或者冒泡排序 三变量交换法
//for遍历快捷键 (i)=====for(int i=0;i<;i++){}
/*for(int i=0;i<-1;i++){ //控制比较的轮数
for(int j=0;j<-1-i;j++){ //控制每轮比较的次数
if(num[j]>num[j+1]){ //不满足升序的顺序
//交换 三变量换元法
int tmp=num[j];
num[j]=num[j+1];
num[j+1]=tmp;
}
}
}
* */
(num); //升序排序
//增强for 输出数值排序 ,这个不是数组
/* for(int a:num){
(a+"\t");
}*/
//输出插入前的数组【】
((num));
//插入一个整数
("请再任意输入一个整数:");
int a=();
//找到插入的位置index
int index=-1; //此处index的值为数组长度-1 下标:0——length-1
for(int i=0;i<;i++){ //数组长度比下标大1 ,下标:0——length-1
if(a<num[i]){ //插入的数字a 小于数组,则插入,数组往后移一位
index=i-1;
break;
}
}
//原来的index位置以及前面的数值前移
for(int i=0;i<index;i++){
num[i]=num[i+1];
}
//在index位置插入
num[index]=a;
("插入整数的下标是:"+index);
for(int numa:num) { //输出数值
(numa + "\t");
}
(); //此处为了换行
((num)); //输出新的数组
}
}