手写冒泡排序--Java

最新推荐文章于 2022-09-02 19:59:09 发布

兮赫

最新推荐文章于 2022-09-02 19:59:09 发布

阅读量296

点赞数

文章标签： java 算法数据结构排序算法数据安全

本文链接：https://blog.csdn.net/weixin_44356673/article/details/107222953

版权

精选30+云产品，助力企业轻松上云！>>>

/**
*双重for循环
* 原理是这样的: 第一层循环遍历拿出第一个数据。然后开始了第二层循环，
* 	第二层循环先拿出来i++后的数据进行和第一层拿到的数据进行对比，
*	如果相比后，第一层循环大于第二层循环拿到的数据，
*	将第一层的数据和第二层的数据进行交换（小的拿到前面去，然后继续循环对比，直到循环结束）
*/
    public static void main(String[] args) {
        int[] arr = {5, 1, 18, 2, 45, 31};
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = i; j < arr.length; j++) {
		//第一层循环拿到的数据和第二层循环拿到的数据进行对比
                if (arr[i] > arr[j]) {//如果第一层的大于第二层的,进行交换数据
                    int temp = arr[j];
                    arr[j] = arr[i];
                    arr[i] = temp;
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }