输入五个数字,将其降序排列。然后插入一个数字,然后再降序排列。(冒泡法排序)

来源:互联网 发布:c语言计算1到n的乘积 编辑:程序博客网 时间:2024/05/21 17:23
输入五个数字,对其进行降序排列。之后插入一个新的数字,再将新的数组进行降序排列。首先先对输入的五个数字运用冒泡法进行排序
import java.util.Scanner;public class ChaRushuzu {    public static void main(String[] args) {        int[] nums=new int[6];        Scanner input=new Scanner(System.in);        System.out.println("请输入数字:");        int zJ;             //定义一个中间变量,用来交换数字                                                           for(int i=0;i<5;i++){            nums[i]=input.nextInt();            }        for(int i=0;i<4;i++){                           //冒泡法比较数组中元素                                                               //的大小                for(int j=0;j<4-i;j++){                if(nums[j]<nums[j+1]){                    zJ=nums[j];                    nums[j]=nums[j+1];                    nums[j+1]=zJ;                }            }        }        System.out.print("数组元素降序排列为:");        for(int i=0;i<nums.length-1;i++){            System.out.print(nums[i]+"\t");        }            System.out.println("");
之后再插入一个数据并进行降序排列
System.out.println("请输入要插入的数字:");        int num1=input.nextInt();        int index=nums.length-1;                    //定义一个变量记录要插入数                                                      组的位置,倒序排列变量的                                                      初始值最好是数组长度-1数                                                      的大小,即数组最末的元素        for(int i=0;i<nums[i];i++){                   的下标,找出要插入的位                                                      置。            if(num1>nums[i]){                index=i;                break;                }        }        for(int j=nums.length-1;j>index;j--){       //将数组中的元素依次向后放                                                    置,放置时要从数组的末尾开始            nums[j]=nums[j-1];        }        nums[index]=num1;        System.out.println("输出的数组是:");        for(int i=0;i<nums.length;i++){            System.out.print(nums[i]+"\t");        }    }}
阅读全文
0 0
原创粉丝点击