数据结构算法--冒泡排序算法

冒泡排序的思想，就是两个相邻的数进行对比，然后交换位置。

 

python：

list_num = [2, 4, 3, 1]

这里之所以是长度-1

咱们一次类推下：

第一次：2和4进行对比

第二次：4和3进行对比

第三次：3和1进行对比

所以是长度的n-1，减少一次循环次数

for i in range(len(list_num) - 1):
    #这里之所以是-i-1是循环替换的次数
    for j in range(len(list_num) - i - 1):
        if list_num[j] > list_num[j + 1]:
            # 记录当前比较的最大值
            max = list_num[j]
            #交换位置，小的值往前移动，list_num[i]代表的是当前的值，
            #因为它大于list_num[j+1]也就是他后面的值，所有将它替换为后面的小值
            list_num[j] = list_num[j + 1]
            #将最大值往后移动一位
            list_num[j + 1] = max

当i=0的时候：

         range(len(list_num) - i - 1)=3

        会进行三次对比

 

         第一次是2和4进行对比，2小于4则位置保留[2, 4, 3, 1]

         第二次4和3进行对比，4大于3则调换位置[2, 3, 4, 1]

         第三次4和1进行对比，4大于1则调换位置[2, 3, 1, 4]

当i=1的时候：

         range(len(list_num) - i - 1)=2

        会进行二次对比

         第一次2和3进行对比，2小3则位置保留[2, 3, 1, 4]

         第二次3和1进行对比，3大于1则调换位置[2, 1, 3, 4]

当i=2的时候：

         range(len(list_num) - i - 1)=1

        会进行一次对比

         一次2和1进行对比，2大于1则调换位置[1, 2, 3, 4]

java写法如下：

只要理解了思路 换个语言 只是语法稍有不同而已，思路是一样的

        for(int i=0;i<list_num.length-1;i++) {
            for(int j=0;j<list_num.length-1-i;j++) {
                if (list_num[j]>list_num[j+1]) {
                    int max=list_num[j];
                    list_num[j]=list_num[j+1];
                    list_num[j+1]=max;
                }
                    
            }
        
        }

 

qq群：234922431