冒泡排序我自己的理解是(假设从大到小):

  • 比较每一对相邻元素的值,如果前面的元素小于后面的元素那么就将它们交换过来,每次排序的比较次数逐次递减,最后的比较次数为1.总的排序轮数为数组长度减1。为了便于理解,下面以表格的形式给出了冒泡排序的详细流程:

假设从大到小顺序排列:

序列 1,3,5,2,7
第一轮排序(比较次数:4) - 第一次比较:3,1,5,2,7 第二次比较:3,5,1,2,7 第三次比较:3,5,2,1,7 第四次比较:3,5,2,7,1
第二轮排序(比较次数:3) 第一次比较:5,3,2,7,1 第二次比较:5,3,2,7,1 第三次比较:5,3,7,2,1
第三轮排序(比较次数:2) 第一次比较:5,3,7,2,1 第二次比较:5,7,3,2,1
第四轮排序(比较次数:1) 第一次比较:7,5,3,2,1

js源代码:

    var arr = [1,3,5,2,7];
    for (var i=0;i<arr.length-1;i++){ //比较的轮数为数组长度-1
        for (var j=0;j<arr.length-i-1;j++){ //每轮的比较的次数为数组长度-轮数-1
            if(arr[j]<arr[j+1]){  //如果是从小到大排序将<改为>即可
                var temp = arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
            }
        }
    }
    console.log("从大到小排序是"+arr);

其它语言的源代码可在百度百科上找:
冒泡排序各种语言实现

本人是个小白,如有错误欢迎指正…