java冒泡排序

冒泡排序作为最早接触也最简单的一种排序算法，也许对你来说轻而易举，可就这么轻而易举的事情也可以在面试的时候刷下不少人咯
首先来介绍一下冒泡排序的基本思想
1、从最左边开始把当前这个与下一个比较
2、如果当前这个要大就不动，反之就把当前这个与下一个交换位置
3、这样重复一个循环就能保证最大的一个到了最右边
例如这样

排序算法如下：

package com.sort;
/**
 * 用java实现冒泡排序
 * @author ***
 *
 */
public class BubbleSort {
    public int[] Sort(int [] arr){
        for (int i = 0; i < arr.length; i++) {
            int a=0;
            for (int j = 0; j < arr.length-i-1; j++) {
            //arr.length-i-1意思是在进行i次排序之后右边从第arr.length-i到第arr.length个元素都是已经从左到右从小到大排好了的
                if(arr[j]>arr[j+1]){
                //数据交换核心部分，满足条件左右两个相互交换位置
                    a=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=a;
                }
            }
        }
        return arr;
    }
        public static void main(String[] args) {
            int[] arr = new int[]{5,2,1,8,9,4,4,7,3,6,1};
            arr=new BubbleSort().Sort(arr);
            for (int i = 0; i < arr.length; i++) {
                System.out.print(arr[i]);
            }
        }

}