2020-10-05

    科技2022-08-12  95

    冒泡排序算法实现过程及Javascript的源代码实现

    算法思想:1.一共需要的趟数,用外层for循环表示,趟数就是数组长度减一,arr.length-1;

                       2.每一趟交换次数用里层for循环表示,每一次所交换次数用数组长度减去1,但是因为数组元素下标是从0开始,所                       以每 一趟需要交换次数就是数组长度减去趟数再减一,即arr.length-i-1,其中i表示循环的趟数。

                      3.交换两个变量即可。

    例题:对5,4,3,2,1进行从小到大的冒泡排序。

    代码:

    var arr[5,4,3,2,1];

    for(var i = 0;i <= arr.length - 1;i++){

    for(var j = 0;j<=arr.length-i-1;j++){

    if(arr.[j]>arr.[j+1]){

    var temp=arr[j];

    arr[j]=arr[j+1];

    arr[j+1]=temp;

    }

    }

    }

    console.log(arr);

    输出结果:[1,2,3,4,5]

    Processed: 0.009, SQL: 8