java数组排序

import java.util.Arrays;

 

public class TestExercise {

 

// 此方法实现从控制台读入若干数据,存入数组

public void input(int[] arr) 

{

System.out.println("请输入5个整数,每输入一个请按回车键:");

try {

byte[] buf = new byte[20];

for (int i = 0; i < arr.length; i++) 

{

System.in.read(buf);

String str = new String(buf);

arr[i] = Integer.parseInt(str.trim());

}

} catch (Exception e) 

{

System.out.println("程序遇到异常,即将终止");

System.exit(0);

}

}

 

//将数组元素逆序输出

public void converseOutput(int[] arr){

System.out.println("逆序输出数组元素:");

for(int i=arr.length-1;i>=0;i--)

System.out.print(arr[i]+" ");

System.out.println();

}

 

//将数组元素降序排列

public void descentSort(int[] arr){

 

Arrays.sort(arr);

int[] array=new int[5];

System.out.println("降序之后===");

for(int i=0;i<arr.length;i++){

array[i]=arr[arr.length-1-i];

System.out.println(array[i]);

}

//这一步是重新赋值给 arr

for(int i=0;i<arr.length;i++){

arr[i]=array[i];

}

 

}

// 此方法实现在控制台显示数组的各元素

public void echo(int[] arr) 

{

System.out.println("数组各元素如下:");

for (int i = 0; i < arr.length; i++) 

{

System.out.print(arr[i] + " ");

}

System.out.println();

}

 

public static void main(String[] args){

TestExercise t=new TestExercise();

int[] arr=new int[5];

t.input(arr);

t.converseOutput(arr);

t.descentSort(arr);

t.echo(arr);

}

}

Java中,数组排序是非常常见的操作,可以按照多种方式进行。以下是几种常见的数组排序算法: 1. **冒泡排序(Bubble Sort)**:通过不断交换相邻元素使得较大的数逐渐“浮”到数组的末尾。简单易懂,但对于大数据量效率较低。 2. **选择排序(Selection Sort)**:每次从未排序的部分找出最小(或最大)的元素,并放到已排序部分的末尾。适合小规模数据,时间复杂度较高。 3. **插入排序(Insertion Sort)**:将未排序的数据逐个插入到已排序序列的适当位置。对于近乎有序的数组,插入排序有较好的性能。 4. **快速排序(Quick Sort)**:采用分治法,选取一个基准值,将数组分为两部分,一部分所有元素都比基准小,另一部分都比基准大,然后递归地对这两部分进行排序。平均性能优秀,但最坏情况下的时间复杂度是O(n^2)。 5. **归并排序(Merge Sort)**:同样也是分治策略,先将数组一分为二,分别排序后再合并。保证了时间复杂度始终为O(nlogn),稳定,但需要额外空间存储临时数组。 6. **Java内置排序(Comparator)**:使用`Arrays.sort()`或`Collections.sort()`函数,可以自定义比较器对数组进行排序,支持复杂的比较规则。 **相关问题--:** 1. Java数组排序有哪些常见的时间复杂度? 2. 如何在Java中对字符串数组进行排序? 3. 使用哪种排序算法更适合处理大数据量的情况?
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值