import java.util.Arrays; import java.util.Scanner; public class 比较排序 { public static void main(String[] args) { //有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。 int [] arr={0,8,7,5,9,1,2,4,3,12}; System.out.println("请输入您要插入的一个数:"); Scanner sc=new Scanner(System.in); int num = sc.nextInt(); //选择排序 for(int i=0;i<arr.length-1;i++){ for(int j=i+1;j<arr.length;j++){ if(arr[i]>arr[j]){ int temp=arr[i]; arr[i]=arr[j]; arr[j]=temp; } } } //创建一个新数组,并将原数组中的数据拷贝到新数组中 int[] newArr = Arrays.copyOf(arr, arr.length + 1); int index=0;//定义插入元素的下标 for (int i = 0; i < newArr.length; i++) { if(num<newArr[i]){ index=i;//获取插入元素的下标 break; } } //移动元素 for(int i=newArr.length-1;i>index;i--){ newArr[i]=newArr[i-1]; } //将插入的元素插入到位置上 newArr[index]=num; System.out.println("数组插入元素后:"); System.out.println(Arrays.toString(newArr)); } }
有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
最新推荐文章于 2023-11-01 11:41:33 发布