Java：对乱序数组进行冒泡排序，直接选择排序，导入包排序方法。

待我称王封你为后i 2022-11-30 01:34 139阅读 0赞

1、在类里创建冒泡排序方法  
2、遍历数组输出数组元素  
3、创建初始值，创建类对象，使用排序方法

public class BubbleSort {
        
    	/**
    	 *冒泡排序方法
    	 * @param array	要排序的数组
    	 */
    	public void sort(int[] array) {
        
    		for (int i = 1; i < array.length; i++) {
        
    			// 比较相邻两个元素，较大的数往后冒泡
    			for (int j = 0; j < array.length - i; j++) {
        
    				if (array[j] > array[j + 1]) {
        //如果前一个元素比后一个元素大，则两元素互换
    					int temp = array[j]; // 把第一个元素值保存到临时变量中
    					array[j] = array[j + 1]; // 把第二个元素值保存到第一个元素单元中
    					array[j + 1] = temp; // 把临时变量（也就是第一个元素原值）保存到第二个元素中
    				}
    			}
    		}
    		showArray(array); // 输出冒泡排序后的数组元素
    	}
    
    	/**
    	 * 显示数组中的所有元素
    	 * @param array	要显示的数组
    	 */
    	public void showArray(int[] array) {
        
    		System.out.println("冒泡排序的结果：");
    		for (int i : array) {
         // 遍历数组
    			System.out.print(i + " "); // 输出每个数组元素值
    		}
    		System.out.println();
    	}
    
    	public static void main(String[] args) {
        
    		// 创建一个数组，这个数组元素是乱序的
    		int[] array = {
         63, 47, 124, 13, 3, 1,5,22,6,6,78 };
    		// 创建冒泡排序类的对象
    		BubbleSort sorter = new BubbleSort();
    		// 调用冒泡排序方法将数组排序
    		sorter.sort(array);	// BubbleSort是类名，.sort方法是类里定义的函数方法  void sort(int[] array)
    	}
    
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDc3NTI1NQ_size_16_color_FFFFFF_t_70_pic_center]

public class SelectSort {
        
    	/**
    	 * 直接选择排序法
    	 * @param array  要排序的数组
    	 */
    	public void sort(int[] array) {
        
    		int index;
    		for (int i = 1; i < array.length; i++) {
        
    			index = 0;
    			for (int j = 1; j <= array.length - i; j++) {
        
    				if (array[j] > array[index]) {
        
    					index = j;		
    				}	// 交换在位置array.length-i和index(最大值)上的两个数
    			}
    			
    			int temp = array[array.length - i]; // 把第一个元素值保存到临时变量中
    			array[array.length - i] = array[index]; // 把第二个元素值保存到第一个元素单元中
    			array[index] = temp; // 把临时变量也就是第一个元素原值保存到第二个元素中
    		}
    		showArray(array); // 输出直接选择排序后的数组值
    	}
    
    	/**
    	 * 显示数组中的所有元素
    	 * @param array 要显示的数组
    	 */
    	public void showArray(int[] array) {
        
    		System.out.println("选择排序的结果为：");
    		for (int i : array) {
         // 遍历数组
    			System.out.print(i + " "); // 输出每个数组元素值
    		}
    		System.out.println();
    	}
    
    	public static void main(String[] args) {
        
    		// 创建一个数组，这个数组元素是乱序的
    		int[] array = {
         63, 4, 24, 1, 3, 15 };
    		// 创建直接排序类的对象
    		SelectSort sorter = new SelectSort();
    		// 调用排序对象的方法将数组排序
    		sorter.sort(array);
    	}
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDc3NTI1NQ_size_16_color_FFFFFF_t_70_pic_center 1]

import java.util.Arrays;
    public class ArraySort {
        	// import导入方法
    	public static void main(String[] args) {
         // 主方法
    		int arr[] = new int[] {
         23, 42, 12, 8 }; // 声明数组
    		Arrays.sort(arr); // 将数组进行排序
    		System.out.println("排序后的结果为");
    		for (int i = 0; i < arr.length; i++) {
         // 循环遍历排序后的数组
    			System.out.print(arr[i]+" "); // 将排序后数组中的各个元素输出
    		}
    	}
    }

![在这里插入图片描述][20200822194453850.png_pic_center]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDc3NTI1NQ_size_16_color_FFFFFF_t_70_pic_center]: /images/20221124/c037a1b6ceac47958d8c751d0479ed9f.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDc3NTI1NQ_size_16_color_FFFFFF_t_70_pic_center 1]: /images/20221124/9b164aa2989e4557a6799be2318941f6.png
[20200822194453850.png_pic_center]: /images/20221124/768d6d6869bd4770969655205e9fcf1e.png