排序法-冒泡排序法

java 复制代码
package com.jianstudy.array;
import java.util.Arrays;//导入Arrays工具类
public class ArrayDemo09 {
    public static void main(String[] args) {
       int [] array ={1,6,7,8,9,0,2365,36,78,77,78,5,33,7,85};
        sortMine(array);//调用自己写的排序方法
        for(int i : array){//使用增强for循环打印数组 for each循环
            System.out.print(i+" ");
        }
        //System.out.println(Arrays.toString(array));//使用Arrays类工具打印
    }
    //冒泡排序
    public static int[] sortMine(int[] a) {
     /*
        升序降序看要求
        1. 比较数组中，两个相邻的元素，如果前后项不等就交换他们的位置
        2. 每一次比较都会产生一个最大或者最小的数
        3. 下一轮则可以少一次排序
        4. 依次循环直至结束
         */
        int temp = 0;//两项交换时的中转项
        //升序 从小到大排序
        for (int i = 0; i < a.length-1; i++) {//外层循环 数组有几项 就循环n-1次
        /*
        1. 外层循环：i < a.length - 1
	含义：

	外层循环控制排序的轮数。

	对于一个长度为 n 的数组，最多需要 n - 1 轮排序才能确保数组完全有序。

	为什么是 i < a.length - 1？

	每一轮排序会将当前未排序部分的最大值"冒泡"到正确的位置。

	经过 n - 1 轮后，剩下的最后一个元素已经是最小的，无需再比较。
        */
            for (int j = 0; j < a.length-1-i; j++) {//内存循环 比较前后项大小 有大小就交换他们的位置
            /*
            2. 内层循环：j < a.length - 1 - i
	含义：
	
	内层循环负责在每一轮中比较相邻元素并交换。
	
	a.length - 1 - i 表示每一轮需要比较的范围。

	为什么是 j < a.length - 1 - i？

	每一轮排序后，最大的元素会被放到数组的末尾，因此下一轮无需再比较已经排序好的部分。

	i 表示已经排序好的元素个数，因此每一轮需要比较的范围逐渐缩小。
	*/
                if (a[j + 1] < a[j]) {//升序 比较两项 如果后项比前项小就交换前后项的位置 降序就是把小于号改成大于号
                    temp = a[j + 1];//先把后项先赋给中转项
                    a[j + 1] = a[j];//给然后把前项赋后项
                    a[j] = temp;//最后把存放后项的中转项赋给前项
                }
            }
        }
        return a;
    }
}
int [] array ={1,6,7,8,9,0,2365,36,78,77,78,5,33,7,85};