冒泡排序（BubbleSort）

常见的排序算法：

• 冒泡排序
• 选择排序
• 插入排序
• 希尔排序
• 归并排序
• 快速排序
• 堆排序
• 计数排序
• 桶排序
• 基数排序
  

冒泡排序（BubbleSort）：

每次从头开始，比较两个相邻元素，如果第一个比第二个大，那么就交换他们
每完成一次循环将固定一个元素的位置（第n次循环将确定第n大的数据的位置），所以下一次循环时可以少循环一个元素（-i)
将数组分为两部分array[0…i-1]和array[i…n-1],每次循环后的array[i…n-1]都是排好序的

public class BubbleSort {
    public static void main(String[] args) {
        int[] array = {10,9,8,7,6,5,4,3,2,1};

        System.out.println("排序前:");
        System.out.println(Arrays.toString(array));

        array = bubbleSort(array);

        System.out.println("\n排序后:");
        System.out.println(Arrays.toString(array));
    }
    public static int[] bubbleSort(int[] array){
        int count = 0;
        for(int i=0;i<array.length-1;i++){
            int flag = 0;
            //每完成一次循环将固定一个元素的位置（当前最大值），所以下一次循环时可以少循环一个元素（-i)
            for (int j=0;j<array.length-1-i;j++){
                count++;//统计循环次数
                //如果当前元素大于下一个元素，交换两个元素的值
                if(array[j]>array[j+1]){
                    int temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                    flag = 1;
                }
            }
            //如果本次循环结束后，没有发生元素的移动，那么说明以完成排序
            if(flag == 0){
                break;
            }
        }
        System.out.println("\n本次排序循环了"+count+"次");
        return array;
    }
}