JAVA基础（8）-数组的排序

最新推荐文章于 2025-07-22 17:55:58 发布

原创最新推荐文章于 2025-07-22 17:55:58 发布 · 2.5k 阅读

4 ·

CC 4.0 BY-SA版权

JAVA基础专栏收录该内容

28 篇文章

订阅专栏

本文介绍了数组排序的两种常见方法：冒泡排序及其改进版，以及简单选择排序。通过详细步骤展示了每种排序的过程，并提供了参考代码。此外，还提及了Java中Arrays工具类的sort方法，该方法可用于对各种类型的数组进行排序。

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

数组的排序

冒泡排序的基本思想：在要排序的数组中，对当前还未排好序的范围内的全部数，自上而下(自左到右)对相邻的两个数依次进行比较和调整，让较大的往下沉(或向右移)，较小的往上冒(或向左移)。即：每当两相邻的数比较后他们的顺序与排序要求相反时，就将他们互换。

冒泡排序的改进：对冒泡排序的常见的改进方法是加入一个标志性的变量，用于标志某一轮排序过程中是否有数据交换，如果没有进行数据交换，则说明数据已经按照要求排列好，可立即结束排序，避免不必要的比较过程。

冒泡排序的每一步详情

{4，5，2，3，1}
       第一轮：找最大值
       4>5 false {4,5,2,3,1}
       5>2 true {4,2,5,3,1}
       5>3 true {4,2,3,5,1}
       5>1 true {4,2,3,1,5}--排出5
       第二轮：找第二大
       4>2 true {2,4,3,1,5}
       4>3 true {2,3,4,1,5}
       4>1 true {2,3,1,4,5}--排出4
       第三轮：找第三大
       2>3 false {2,3,1,4,5}
       3>1 true {2,1,3,4,5}--排出3
       第四轮：找第四大
       2>1 true {1,2,3,4,5}--排出2

参考代码：

public static void main(String[] args){
		int[] arr1 = {6,3,1,2,5,4};
		/* 要求数组里的元素 按照从小到大排序*/
		for(int i=0;i<arr1.length-1;i++){
			System.out.println("第"+(i+1)+"轮");
			boolean f = true;//每一轮都定义一个开关
			for(int j=0;j<arr1.length-1-i;j++){
				if(arr1[j]>arr1[j+1]){
					int t = arr1[j];
					arr1[j] = arr1[j+1];
					arr1[j+1] = t;
					f = false;//发生交换，修改开关的状态
				}
				System.out.println(Arrays.toString(arr1));
			}
			//此轮结束，查看开关的状态
			if(f){
				//开关状态没变，说明已经完成了排序
				// 所以，不用继续下一轮了。
				break;
			}
		}
	}

简单选择排序基本思想：在要排序的数组中，选择出最小(或者最大)的一个数与第一个位置的数交换；然后再在剩下的数当中再找最小(或最大)的与第二个位置的数交换，依次类推，直到第n-1个元素(倒数第二个)和第n个元素(最后一个数)比较完为止。

简单选择排序
原始数据 {4,5,2,3,1};
找出最小1 与4交换 {1,5,2,3,4}
找出最小2 与5交换 {1,2,5,3,4}
找出最小3 与5交换 {1,2,3,5,4}
找出最小4 与5交换 {1,2,3,4,5}

参考代码：

public static void main(String[] args){
		int[] arr1 = {6,3,1,2,5,4};
		int num;
		for (int i = 0; i < arr1.length-1; i++) {
			System.out.println("第"+(i+1)+"伦");
			for (int j = i+1; j < arr1.length; j++) {
				if(arr1[i]>arr1[j]){
					num = arr1[j];
					arr1[j] = arr1[i];
					arr1[i] = num;
				}
				System.out.println(Arrays.toString(arr1));
			}
			
		}
	}

工具类Arrays里的排序方法：
Arrays.sort(数组名):对基本数据类型的数组与引用类型的数组都可排序

参考代码：

public static void main(String[] args){
		int[] arr1 = {5,3,2,4,1};
		System.out.println(Arrays.toString(arr1));
		//调用工具类的排序方法
		Arrays.sort(arr1);
		System.out.println(Arrays.toString(arr1));

		String[] names = 
			{"A","abc","bac","01","03","02"};
		//调用工具类的排序方法
		Arrays.sort(names);
		System.out.println(Arrays.toString(names));
	}