导航:首页 > 编程语言 > java输入n个整数并排序输出

java输入n个整数并排序输出

发布时间:2025-09-21 16:57:15

java怎么让数组的数字从大到小排序

将数字从大到小排序的方法:

例如简一点的冒泡排序,将第一个数字和后面的数字逐个比较大小,如果小于,则互换位置,大于则不动。此时,第一个数为数组中的最大数。然后再将第二个数与后面的数逐个比较,以次类推。

示例代码如下:
publicclassTest{

publicstaticvoidmain(String[]args){
int[]array={12,3,1254,235,435,236,25,34,23};
inttemp;
for(inti=0;i<array.length;i++){
for(intj=i+1;j<array.length;j++){
if(array[i]<array[j]){
temp=array[i];
array[i]=array[j];
array[j]=temp; //两个数交换位置
}
}
}
for(inti=0;i<array.length;i++){
System.out.print(array[i]+"");
}
}
}

数组对于每一门编程语言来说都是重要的数据结构之一,当然不同语言对数组的实现及处理也不尽相同。

Java 语言中提供的数组是用来存储固定大小的同类型元素。

你可以声明一个数组变量,如 numbers[100] 来代替直接声明 100 个独立变量 number0,number1,....,number99

(1)java输入n个整数并排序输出扩展阅读

Java中利用数组进行数字排序一般有4种方法:

1、选择排序是先将数组中的第一个数作为最大或最小数,然后通过循环比较交换最大数或最小数与一轮比较中第一个数位置进行排序。

2、冒泡排序也是先将数组中的第一个数作为最大或最小数,循环比较相邻两个数的大小,满足条件就互换位置,将最大数或最小数沉底。

3、快速排序法主要是运用Arrays类中的Arrays.sort方法()实现。

4、插入排序是选择一个数组中的数据,通过不断的插入比较最后进行排序。



② 用java编写程序输出1,2……n这n个自然数,要求用递归算法

直接调用下面的函数就可以了。
displayNum(10);

public static void displayNum(int num) {

if (num > 1) {
displayNum(num - 1);
}
System.out.println(num);
}

③ 求用Java写的:输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。

importjava.util.Scanner;


publicclassNode{
publicintvalue;
publicNodenext;

publicNode(intvalue){
this.value=value;
this.next=null;
}

publicvoidadd(Nodenode){
this.next=node;
}

publicbooleanhasNext(){
returnthis.next==null?false:true;
}

publicstaticvoidmain(String[]args){
Nodefirst=null;//记录第一个节点,在后面遍历的时候使用
Nodenode=null;//保存当前输入的节点使用

Scannerin=newScanner(System.in);//用于控制台输入,Ctrk+Z结束输入
while(in.hasNext()){
intv=in.nextInt();
Noden=newNode(v);
if(first==null){
first=n;
node=n;
}else{
node.add(n);
node=n;
}
}

if(first==null){
System.out.println("没有数字输入");
}else{
node=first;
System.out.println(node.value+"");
while(node.hasNext()){
node=node.next;
System.out.println(node.value+"");
}
}
}
}

模拟最简单的单链表,临时手打,仅供做题等参考,望采纳。

阅读全文

与java输入n个整数并排序输出相关的资料

热点内容
py是什么文件怎么打开 浏览:9
网站白名单怎么设置 浏览:893
网络编程和测试工程师哪个好 浏览:422
神舟自带的系统在哪个文件夹 浏览:439
苹果怎么把pdf文件保存到手机 浏览:657
查看所有类型文件的软件 浏览:584
读取文件大小 浏览:82
lol百宝箱14不升级 浏览:131
linux下在u盘添加文件 浏览:89
java输入n个整数并排序输出 浏览:81
安易硬盘数据恢复怎么还要钱 浏览:492
程序如何调用共享库 浏览:823
联想v460升级cpu 浏览:454
自学编程哪个好 浏览:54
荣耀8x卡二怎么打开移动数据 浏览:811
cca的文件是什么 浏览:458
jsbox脚本大全 浏览:95
数据处理excel文件 浏览:753
linux文件转码 浏览:461
java类名能小写么 浏览:25

友情链接