900字范文,内容丰富有趣,生活中的好帮手!
900字范文 > 《Java入门》简化的插入排序:本题要求编写程序 将一个给定的整数插到原本有序的整数

《Java入门》简化的插入排序:本题要求编写程序 将一个给定的整数插到原本有序的整数

时间:2021-05-23 21:20:52

相关推荐

《Java入门》简化的插入排序:本题要求编写程序 将一个给定的整数插到原本有序的整数

本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。

输入格式:

输入在第一行先给出非负整数N(<10);第二行给出N个从小到大排好顺序的整数;第三行给出一个整数X。

输出格式:

在一行内输出将X插入后仍然从小到大有序的整数序列,每个数字后面有一个空格。

输入样例:

5

1 2 4 5 7

3

输出样例:

1 2 3 4 5 7

import java.util.Arrays;import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner s=new Scanner(System.in);int n=s.nextInt();int num[]=new int[n+1];int i;for(i=0;i<n;i++)num[i]=s.nextInt();int x=s.nextInt();num[n]=x;Arrays.sort(num);s.close();for(i=0;i<=n;i++)System.out.printf("%d ",num[i]);}}

import java.util.Arrays;调用Arrays中的函数

常用的函数

1.打印数组

System.out.println(Arrays.toString(arr));

2.拷贝数组 假设有一数组int[] arr,

int[] copiedArr = Arrays.copyOf(arr, arr.length);

3.数组排序 假设有一数组int[] arr

Arrays.sort(arr);

4.打印二维数组

System.out.println(Arrays.deepToString(arr));

5.其他方法:

填充数组:fill

比较数组:equals

二分搜索:binarySearch

此处就用了Arrays.sort(),会将数组由低到高排序。

刚入门,要想用Java的方法解决问题,不能还总是想借助比较繁琐的C语言过程。

新手入门 写的不好 请多指教。

《Java入门》简化的插入排序:本题要求编写程序 将一个给定的整数插到原本有序的整数序列中 使结果序列仍然有序。

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。