十八、Java——任意输入5个整数,存入数组,从小到大的顺序排列后输出, 再任意输入1个整数,仍要求所有数按从小到大的顺序输出。

时间:2025-03-06 14:52:14

感想:先是自己尝试做了一下,不会。又看了一些同学的代码,看不懂。自己又研究了半天,终于搞懂了插入排序的问题,实践果然是检验真理的标准,以后要多练题,实践出真知,不然就浮于表面,当时自以为听懂了掌握了,做题的时候却懵了。

这道题综合运用了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));  //输出新的数组
    }
}