冒泡排序算法

1、普通算法

  public static void bubbling(int[] a){
        System.out.println("冒牌排序前");
        for (int i : a) {
            System.out.print(i+"\t");
        }

        System.out.println("\n冒牌排序后");
        //冒泡排序
        for (int i = 0; i < a.length-1; i++) {//外层循环 n-1,控制比价轮数
            for (int j = 0; j < a.length-1-i; j++) {//内层循环 n-1-i.控制每一轮比较次数
                if(a[j]>a[j+1]){//两两比较做交换，判断大小交换位置
                    int number=a[j];
                    a[j]=a[j+1];
                    a[j+1]=number;
                }
            }
        }
        for (int i : a) {
            System.out.print(i+"\t");
        }
    }

2、递归方式

package **.*****.*****.*****;/* @Authot 颜先生
         不要自卑,你不比别人笨。 不要自满,别人不比你笨.
   ・・・・・・・・与其羡慕别人,  不如提升自己。
                    今日事, 今日毕。
      
 * * * 版本:@version: V1.0
 * * * 时间:date 2022-03-29

        内容:
 */

import java.util.Arrays;

public class Sort {
    public static void main(String[] args) {
        int [] arr={1,5,3,2,9,8,1,10,25,64,-1};
        System.out.println("排序前"+ Arrays.toString(arr));
        sort(arr,0,arr.length-1);
        System.out.println("排序后"+ Arrays.toString(arr));


    }
    public static void sort(int [] arr,int start,int end){
        // 2、退出条件（不再调用自己的使用）
        if(end-start<=0){
            return;
        }
        for (int j = start; j < end; j++) {
            if(arr[j]>arr[j+1]){
                int tmp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=tmp;
            }
        }
        // 1、自己调用自己
        sort(arr,start,end-1);
    }
}

 

3、冒泡排序口诀

外层循环：n-1

内层循环：n-1-i