javaScript 冒泡排序,原来这么简单

    xiaoxiao2023-11-09  134

    javaScript 冒泡排序

    想必大家都在上学的时候经过站队的时候,老师要求从低到高的顺序进行排列。接着会让我们和自己前面的同学进行对比,如果你比你前面的同学低,那么你和和你前面位置的同学进行位置交换。到最后就自热尔热的就成了从低到高了。 这就是我们平时接触的最多的冒泡排序。

    还是直接上代码吧:

    var arr = [5,3,1,7,9]; for(var i = 0;i < arr.length - 1;i++){ for(var j = 0;j < arr.length - i;j++){ if(arr[j] > arr[j+1]){ var tem = arr[j+1]; arr[j+1] = arr[j]; arr[j] = tem; console.log(arr); } } }

    这里简单的解释下上面的代码。 第一个我们需要对每一项对整个数组的元素都进行一次对比,所以需要嵌套for,然后在第二层 做每个元素与这个元素后一个元素进行对比,大的就向后排。最后就得到:

    arr = [1,3,5,7,9];

    有兴趣的小伙伴可直接 F12 在调试窗口中运行。

    最新回复(0)