数组排序及增加

最新推荐文章于 2023-10-01 20:00:00 发布

原创最新推荐文章于 2023-10-01 20:00:00 发布 · 354 阅读

1 ·

CC 4.0 BY-SA版权

本文详细介绍了使用冒泡排序算法对一组整数进行排序的过程，并通过增加数组元素展示排序算法的动态变化。同时，展示了排序算法在实际应用场景中的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package lianxi;

import java.util.Arrays;
import java.util.Scanner;

public class Paixu {

public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner input=new Scanner(System.in);
int n=5;      //便于修改数组的长度
int []a=new int[n];
System.out.println("请输入5个整数");
for(int i=0;i
a[i]=input.nextInt();
}
System.out.println();
//冒泡排序
for(int i=0;i
for(int j=i+1;j<5;j++){
if(a[i]>a[j]){
int k=a[i];
a[i]=a[j];
a[j]=k;
}
}
}
System.out.println("从小到大排序：");
//数组的遍历
for(int i:a){
System.out.print(i+"\t");
}
System.out.println();
a=Arrays.copyOf(a,a.length+1);//增加数组长度的函数
n++;
System.out.println("请再输入一个整数：");
a[n-1]=input.nextInt();
//增加整数后进行排序
for(int i=0;i
for(int j=i+1;j
if(a[i]>a[j]){
int k=a[i];
a[i]=a[j];
a[j]=k;
}
}
}
//再次输出
for(int i:a){
System.out.print(i+"\t");
}

}

}