Java冒泡排序

冒泡排序原理：

        比较相邻的两个元素，小的在前、大的在后；对每组相邻的元素都进行这样的比较操作，从开始的一对到最后一对，最后的元素会是本次遍历完剩下的最大的元素；针对所有的元素执行以上步骤，除了已经指派出来的最大的元素（或序列，序列排在了最末尾）；重复以上步骤直至排序完成。

        例如:一个共有10（n）个数的无序数组，第一次需要进行9次（n-1）排序，每次重新排序，是将第一位置的数与其后一位的数进行值的比较，如果后值大于前值则将其换位，然后在将第二位置的数与其后一位的数进行值的比较，以此类推，直到最后一个数进行比较后，发现最后一个数必定是这组数组中最大的数，第一次重新排序结束。进行第二次重新排序，同第一次原理相同，因为最后一位数已经是本数组中最大的数，不需要再进行比较，所以只需进行8次（n-2）比较，当第二次重新排序结束时，最后两位则是数组中最大的两个数。以此类推，最后一次只需要进行一次比较，则整个数组完成排序。

        总结：对于一个具有n个数值的无序数组，需要进行（n-1）次重新排序，每次排序需进行（n-i）次比较，i为重新排序的次数。

冒泡排序代码：

public class BubbleSort {
    public static void main(String[] args) {
        int[] array= {5,6,2,1,9,8,7,3,10,4};
        System.out.println("排序前数组：");
        for(int i=0;i<array.length;i++){
            System.out.print(array[i]+" ");
        }
        System.out.println();
        BubbleSort(array);
        System.out.println("排序后数组：");
        for(int i=0;i<array.length;i++){
            System.out.print(array[i]+" ");
        }
    }
    public static void BubbleSort(int[] array) {
        for(int i=1;i<array.length;i++) {
            for(int j=0;j<array.length-i;j++) {
                int temp;
                if(array[j]>array[j+1]) {
                    temp=array[j];
                    array[j]=array[j+1];
                    array[j+1]=temp;
                }
            }
        }
    }
}