冒泡排序

冒泡排序(Bubble Sort)是一种简单的排序算法。他重复访问要排序的数列,每次比较两个元素，如果他们不相等就将他们交换。

特点：每次遍历都能将最大或最小的元素放在正确的位置上。

Arrays.sort()方法针对不同的数组有不同的排序算法。针对字符串排序和查找都使用到了compareTo()方法，而对于int[]类型则会根据数组长度等属性采用不同的排序算法。比如双轴快速排序，面试的时候没问这么深，我也不打算深入了。

package com.ldy.arithmetic.sort;

import java.util.Arrays;

public class BubbleSort {
    public static void main(String[] args) {
        String[] strings={"f","c","a","i","b","d","e","g","h","d"};
        int[] ints={19,9,2,3,6,5,4,7,5,11};
        Arrays.sort(ints);
//        String[] objects = BubbleSortForString(strings);
//        int[] ints1=BubbleSortForInt(ints);

        System.out.println(Arrays.toString(ints));
    }

    private static int[] BubbleSortForInt(int[] ints) {
        for(int cycle=1;cycle<ints.length+1;cycle++){
            for(int swap=0;swap<ints.length-cycle;swap++){
                if(ints[swap]>ints[swap+1]){
                    int temp=ints[swap];
                    ints[swap]=ints[swap+1];
                    ints[swap+1]=temp;
                }
            }
            System.out.println("第"+cycle+"次排序结果："+Arrays.toString(ints));
        }
        return ints;
    }

    private static String[] BubbleSortForString(String[] strings) {
        for(int i=1;i<strings.length+1;i++){//外层循环控制遍历次数
            for(int j=0;j<strings.length-i;j++){//内层循环进行位置交换
                int compareResult=strings[j].compareTo(strings[j+1]);
                if(compareResult>0){
                    String temp=strings[j];
                    strings[j]=strings[j+1];
                    strings[j+1]=temp;
                }
            }
            System.out.println("第"+i+"次排序结果："+Arrays.toString(strings));
        }
        return strings;
    }
}

运行结果：能将最大值放在正确的位置。