冒泡排序

如何实现冒泡排序

1. 定义一个数组
2. 判断需要进行的对比轮数
3. 每轮比出最大值确定在末尾
4. 交换数组元素的值
5. 循环输出排序后的数组

  private static void test10() {
        //外圈轮数
        int arr[]={3,2,4,5,7,8,9,0,1,7};
        int c=0;
        //内圈对比次数
        for (int i = 1; i <=arr.length-1 ; i++) {
            for (int j = 0; j <=arr.length-i-1 ; j++) {
                if(arr[j]>arr[j+1]){
                    //交换前后变量的值
                   c=arr[j];
                   arr[j]=arr[j+1];
                   arr[j+1]=c;
                }
            }
        }
        //循环输出排序后的数组
        for (int i = 0; i <=arr.length-1 ; i++) {
            System.out.print(arr[i]+" ");
        }
    }

运行结果如下

需要注意一定要找清楚轮数和内圈对比数的规律