当前位置 : 主页 > 编程语言 > 其它开发 >

java实现冒泡排序-通俗易懂

来源:互联网 收集:自由互联 发布时间:2022-05-30
自己写的笔记可能有不对的地方,希望大佬指正! 先说思路假设有一个数组是 arr = [24, 69, 80, 57, 13] ,分别对应的下标是 [0, 1, 2, 3, 4] 现在需要把最大的数字放在最后面,就排序成 [13,

自己写的笔记可能有不对的地方,希望大佬指正!
先说思路假设有一个数组是arr = [24, 69, 80, 57, 13],分别对应的下标是[0, 1, 2, 3, 4]现在需要把最大的数字放在最后面,就排序成[13, 24, 57, 69, 80],看样子非常简单。


那么进行第一次排序,24和69排序,下标0对应的是24,和下标1对应的69进行比较。

小的放在左边,大的放在右边,那么这里就不变,这里直接举例子80和57的位置。

80对应的下标是2,57对应的下标是3,现在80比57大所以需要把57变换到80的位置也就是下标变化。

所以需要做的就是把2的下标80变成57,3的下标57变成80就进行了一次交换。

然后就变成了80和13的交换,80比13大,首先80现在的下标是3,13的下标是4。

那么就需要把4的下标13变成80,3的下标80变成13就可以进行了交换,如下交换流程。

从左到右比较


第一轮比较:目标大的放在最后面

第一次比较[24, 69, 80, 57, 13]

第二次比较[24, 69, 80, 57, 13]

第三次比较[24,69,57,80,13]

第四次比较[24, 69, 57, 13, 80]


第二轮比较:目标把第二大的数放在倒数第二的位置

第一次比较[24, 69, 57, 13, 80]

第二次比较[24, 57, 69, 13, 80]

第三次比较[24, 57, 13, 69, 80]


第三轮比较:目标把第三大的数放在倒数第三的位置

第一次比较[24, 57, 13, 69, 80]

第二次比较[24, 13, 57, 69, 80]


第四轮比较:目标把第四大的数放在倒数第四的位置

第一次比较[13, 24, 57, 69, 80]


到这里可以发现进行了四轮比较,每一轮比较里面还有比较数字的操作,这里可以简单进行代码,如下图就实现了第一轮循环,输出是

24 69 57 13 80 ,如果我们需要进行第二轮比较只需要把循环的 j < 4变成 j < 3即可

package chapter6.冒泡排序;

public class maopao {
    public static void main(String[] args) {
        int arr[] = {24, 69, 80, 57, 13};
        //定义temp变量
        int temp = 0;
        for (int j = 0; j < 4; j++) {
            //假设这里是第一次循环j为0那么就判断的是arr[0] > arr[1]
            //也就是判断24 > 69
            if (arr[j] > arr[j + 1]) {
                //进行转换操作,稍微看看还是能看懂的因为进行两个数字转换
                //需要用到变量
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
        //输出每次交换过后的数字
        for (int j = 0; j < arr.length; j++) {
            System.out.print(arr[j] + "\t");
        }
        //每次输出完之后换行
        System.out.println();
    }
}

如果要实现第二轮就可以直接把第一轮的代码再复制一遍即可,但是太麻烦了,所以这里就需要用到二层循环,因为有四轮循环,所以代码如下,就已经实现了代码,但是现在需要把代码变活,万一数组变了怎么办。

package chapter6.冒泡排序;

public class maopao {
    public static void main(String[] args) {
        int arr[] = {24, 69, 80, 57, 13};
        //定义temp变量
        int temp = 0;
        //增加外层循环,因为有四轮循环所以循环四次
        for (int i = 0; i < 4; i++) {
            /*
            * 每次循环完成之后需要减去一个1
            * 因为第第一轮比较已经比较完成,也就是第一个最大的数已经出来了
            * 就需要第二个最大的数字,就所以减去一个1,但是第一次循环的时候
            * 时候不需要减去,所以就减去0即可
            *
            * */
            for (int j = 0; j < 4 - i; j++) {
                //假设这里是第一次循环j为0那么就判断的是arr[0] > arr[1]
                //也就是判断24 > 69
                if (arr[j] > arr[j + 1]) {
                    //进行转换操作,稍微看看还是能看懂的因为进行两个数字转换
                    //需要用到变量
                    temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
            //输出每次交换过后的数字
            for (int j = 0; j < arr.length; j++) {
                System.out.print(arr[j] + "\t");
            }
            //每次输出完之后换行
            System.out.println();
        }


    }
}

修改代码如下。

package chapter6.冒泡排序;

public class maopao {
    public static void main(String[] args) {
        int arr[] = {24, 69, 80, 57, 13};
        //定义temp变量
        int temp = 0;
        //增加外层循环,因为有四轮循环所以循环四次
        /*
        *       这里四次可以发现是数组长度减1
        * 可以把i < 4修改为 i < i < arr.length - 1
        *
        * */
        for (int i = 0; i < arr.length - 1; i++) {
            /*
            * 每次循环完成之后需要减去一个1
            * 因为第第一轮比较已经比较完成,也就是第一个最大的数已经出来了
            * 就需要第二个最大的数字,就所以减去一个1,但是第一次循环的时候
            * 时候不需要减去,所以就减去0即可
            *
            * */
            /*
            *       这里四次和上面一样
            *
            * */
            for (int j = 0; j < arr.length - 1 - i; j++) {
                //假设这里是第一次循环j为0那么就判断的是arr[0] > arr[1]
                //也就是判断24 > 69
                if (arr[j] > arr[j + 1]) {
                    //进行转换操作,稍微看看还是能看懂的因为进行两个数字转换
                    //需要用到变量
                    temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
            System.out.print("======第"+(i + 1)+"轮比较======" + "\n");
            //输出每次交换过后的数字
            for (int j = 0; j < arr.length; j++) {
                System.out.print(arr[j] + "\t");
            }
            //每次输出完之后换行
            System.out.println();
        }


    }
}
网友评论