1.冒泡排序算法

核心是二次循环：
1.外层循环次数为数据总长度-1次
2.内层循环次数为数据总长度-1次-当前第几轮循环

一.javascript 版实现

function bubbleSort(arr){
    var L = arr.length;
    for(var i=1; i arr[j+1]) {                          // 相邻元素两两对比
                [ arr[j+1], arr[j] ] = [ arr[j], arr[j+1] ]    // 元素交换
            }
        }
    }
    return arr
}

// 测试例子
 arr1 = [100, 23, 1, 40, 8]
console.log(bubbleSort(arr1));

测试结果

一.python 版实现

def bubble_sort(arr):
    L = len(arr)
    for i in range(1, L):
        for j in range(L-i):
            if arr[j] > arr[j+1]:
                arr[j], arr[j + 1] = arr[j + 1], arr[j]

    return arr