排序算法--冒泡排序法

冒泡排序法

1、算法原理

背景： 现在社会稳定，治安良好，江湖已经不再流行打打杀杀，但是文无第一武无第二，昨天各位武林人士来到我家里，想请我这位玉树临风、德高望重的功夫小白为当今的武林高手排个名次，他们苦苦哀求，实在盛情难却，直到我答应了，他们才感激涕零地离开，我摸了摸脖子的刀印，发微信让几个我觉得在当今武林里排得上名的几位高手来到**奶茶店，准备给他们排个名。由于路上堵车，我迟到了三个小时才到，一进奶茶店，就嗅到空气中一股若有若无的杀气。
东方不败：“令狐冲，你会不会玩？玩个后羿还被对面辅助单杀。太TM菜了吧”
令狐冲：“你个男人婆，选个钟无艳打中路，还好意思说我”
任我行：“你两个别吵了，我的野区都要被反没了，快过来帮我打龙”，边说边操作着身穿反甲的项羽在跟暴君对抗
左冷禅：“你个瓜皮，让你不要选项羽打野，还说什么项羽英勇神武，* *！看，我的貂蝉多漂亮”
风清扬：“左老弟，你玩个辅助不跟射手就算了，你老在我上路干嘛，你出个辅助装啊！我的经验都被你抢完了”
左冷禅：“我才不跟他们那些憨批，辅助装是啥？我都说不会，你偏要拉我打，还说人机很容易的，我现在都0-5-0了”
方证大师：“你也太菜了，下把我上”
… …
十分钟之后，我第一次见到了人机推水晶的画面。
“各位高手，你们赶紧排一下队，我给你们排个名，排完好回去吃饭”
虽然东方大哥做了姑娘，但也还是豪爽，第一个站了出来，大家似乎对东方不败颇有异议不愿站在他后面，于世事了无牵挂的风清扬觉得无所谓，便站在了东方不败后面，令狐冲看到恩师风清扬前辈出去了便跟在他后面，任我行对自家女婿颇有好感，便紧跟其后，之前在任我行面前吃了暗亏的方证大师似乎想找机会占回点便宜，便站在了他后面，还没搞清局势的左冷禅只能悻悻站在后面。

数组： [东方不败，风清扬，令狐冲，任我行，方证大师，左冷禅]

结果： [令狐冲，左冷禅，任我行，方证大师，风清扬，东方不败]

原理： 按从小到大排序。遍历数组，每次

2、java代码实现

package com.pers.lxb;

/**
 * @Author 吕小白
 * @Description 排序算法工具类--冒泡法
 * @Package com.pers.lxb
 * @ClassName Bubble
 * @Date 2021/5/30 17:05
 */
public class Bubble {
//    冒泡排序的方法
    public static Comparable[] sort(Comparable[] array){
        int len=array.length;
        for (int i = 0; i <len-1; i++) {
            for(int j=0;j<len-i-1;j++){
           if(bigger(array[j],array[j+1])){
               exchange(array,j,j+1);
           }
            }
        }
        return array;
    }
//比较大小的方法
    public static boolean bigger(Comparable a,Comparable b){
       return a.compareTo(b)>0;
    }
//    交换位置的方法
public static void exchange(Comparable[] array,int i,int j){
        Comparable temp=array[i];
        array[i]=array[j];
        array[j]=temp;
}


}