用java和python和javascript的视角来学习算法

   java和python

  python  主要是3的版本， 这里的代码主要是写冒泡

     冒泡的算法是两层循环 ， 用第一个和后一个比较，如果前一个元素大于后一个元素。就把比较大的数放到数组的最后。随着个数的减少。 就变成从小到大的有序序列。

def bubble_sort(arr):
    n = len(arr)
    for i in range(n):
        # 每一轮循环，比较相邻的元素大小
        for j in range(n - 1 - i):
            if arr[j] > arr[j + 1]:
                # 如果前一个元素大于后一个元素，则交换它们的位置
                arr[j], arr[j + 1] = arr[j + 1], arr[j]
    return arr
arr=[2,5,12,8,14]
res = bubble_sort(arr)
print(res)

java的实现

   

    public static void bubbleSort(int[] arr){
        //冒泡排序的时间复杂度为O(n*n)
        int temp = 0;//临时变量
        for (int j = 0; j < arr.length - 1; j++) {

            for (int i = 0; i < arr.length-1 -j ; i++) {
                if (arr[i] > arr[i+1]){
                    //三角交换
                    temp = arr[i];
                    arr[i] = arr[i+1];
                    arr[i+1] = temp;
                }
            }
        }
    }

javascript实现的冒泡排序

var arr = [3, 10, 6, 2];
// 遍历数组
for (var i = 0; i < arr.length - 1; i++) {
    // 如果前一个数 大于 后一个数 就交换两数位置
    if (arr[i] > arr[i + 1]) {
        var num = arr[i];
        arr[i] = arr[i + 1];
        arr[i + 1] = num;
    }
}
console.log(arr) // [ 3, 6, 2, 10 ]