JAVA写冒泡排序、选择排序、以及自带排序方法的调用

最新推荐文章于 2023-04-28 09:57:29 发布

原创最新推荐文章于 2023-04-28 09:57:29 发布 · 1.7k 阅读

12 ·

CC 4.0 BY-SA版权

文章标签：

#JAVA #选择排序 #冒泡排序 #java自带排序方法

java 专栏收录该内容

27 篇文章

订阅专栏

本文介绍了三种数组排序的方法：冒泡排序、选择排序以及Java内置的Arrays.sort方法。通过具体代码示例，展示了如何使用这些方法对整数数组进行排序，并详细解释了每种排序算法的工作原理。

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

对数组进行排序代码样例

import java.util.Arrays;
public class Sort {
	public static void main(String[] args) {
		int[] arr1 = new int[] { 100, 30, 10, 1, 78, 9 };	
		//调用冒泡排序方法，对数组进行排序
		bubbleSort(arr1);
		int[] arr2=new int[] {1,3,6,8,4,2,73,7,88,55};
		//调用选择排序方法，对数组进行排序
		xuanzeSort(arr2);
		//自带排序sort方法的调用
		int[] arr2=new int[] {1,32,6,28,45,2,3,7,88,55};
		Arrays.sort(arr);
		//Arrary.toString()返回值为字符串
		//对sort排序后的数字字符串化后输出
		System.out.println(Arrays.toString(array));
	}
//冒泡排序	
	public static void bubbleSort(int[] arr) {
		for (int i = 0; i < arr.length - 1; i++) {
			for (int j = 0; j < arr.length - 1 - i; j++) {
				if (arr[j] > arr[j + 1]) {
					int temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
				}
			}
		}
		//对排序后的数组进行打印输出
		for (int i : arr) {
			System.out.print(i + "  ");
		}
	}
//选择排序
	public static void xuanzeSort(int[] array){
    	for (int i=0;i<array.length;i++){
    		int temp=i;
    		for(int j=i+1;j<array.length;j++){
    			if(array[temp]>array[j]){
    				temp=j;
    			}
    			int t=array[temp];
    			array[temp]=array[i];
    			array[i]=t;
    		}
    	}
    	//对排序后的数组进行打印输出
    	for (int a : array) {
			System.out.print(a + "  ");
		}
    }
}