冒泡排序

package com.zhao.algorithm.sort;

import java.util.Arrays;

/**
 * 冒泡排序
 */
public class BubbleSort {
    public static void main(String[] args) {
        int array []={2,5,9,7,8,11,52,1,10,3,45,6,3};
        System.out.println("排序前"+Arrays.toString(array));
        bubbleSort(array);
        System.out.println("排序后"+Arrays.toString(array));
    }

    /**
     * 冒泡排序
     * @param arr 数组 ，这个其实是引用传递而不是值传递
     */
    public  static  void  bubbleSort(int[] arr){
        /**控制比较多少轮 因为最后一个数字不用比 所以减一*/
        for (int i = 0; i <arr.length-1 ; i++) {
            /** 控制比较的次数 因为大的数字往后放所以比较过的数字不用在比 减i */
            int tmp=0;
            for (int j = 0; j <arr.length-1-i ; j++) {
                if(arr[j]>arr[j+1]){
                    tmp=arr[j+1];
                    arr[j+1]= arr[j];
                    arr[j]=tmp;
                }
            }
        }
    }
}

 

排序前[2, 5, 9, 7, 8, 11, 52, 1, 10, 3, 45, 6, 3]
排序后[1, 2, 3, 3, 5, 6, 7, 8, 9, 10, 11, 45, 52]