排序算法（一）：冒泡排序

版权声明：文章为作者原创，若要转载请获得作者同意。尊重版权，从你我做起！ https://blog.csdn.net/qq_37768971/article/details/88776830

一、排序方法：

冒泡排序

二、基本原理

第一轮：从第一个位置开始，两数相比，较大的数浮在右边；右移继续比较直至到达最后一个数；

第二轮：从第一个位置开始，两数相比，较大的数浮在右边；右移继续比较直至到达倒数第二个数；

第三轮：从第一个位置开始，两数相比，较大的数浮在右边；右移继续比较直至到达倒数第三个数；

                                                              。

                                                              。

                                                              。

最后一轮：剩下前面两个数，对比后较大的排在右边，较小的排在左边；

排序完成！！！

三、实现代码：

package IMUHERO;
import java.util.*;
public class BubbleSort {
    //冒泡排序，每次跟下一位进行对比，将大的元素逐渐浮出
    public BubbleSort (){};
    public static void Sort(Comparable[]arr){
        //i 用作于表示目前已排好的元素
        for (int i=1;i<arr.length;i++){
            //j 用来遍历尚未排序的元素
            for (int j=0;j<arr.length-i;j++){
                if (arr[j].compareTo(arr[j+1])>0){
                    swap(arr,j,j+1);
                }
            }
        }
    }
    public static void swap(Object []arr,int i,int j){
        Object tamp=arr[i];
        arr[i]=arr[j];
        arr[j]=tamp;
    }
}

注：关于排序的所有代码都放在我的Github上，有需要的同学可以自行Fork,如果觉得还不错，可以打个☆Star哦~~~