当前位置: 代码迷 >> 综合 >> Javascript冒泡排序写法
  详细解决方案

Javascript冒泡排序写法

热度:49   发布时间:2024-02-05 21:44:46.0

原理:1.比较相邻的两个元素,如果前一个比后一个大,则交换位置。

   2.第一轮的时候最后一个元素应该是最大的一个。

   3.按照步骤一的方法进行相邻两个元素的比较,这个时候由于最后一个元素已经是最大的了,所以最后一个元素不用比较。 

function bubbleSort(arr) {if (Array.isArray(arr)) {for (var i = arr.length - 1; i > 0; i--) {for (var j = 0; j < i; j++) {if (arr[j] > arr[j + 1]) {[arr[j], arr[j + 1]] = [arr[j + 1], arr[j]];}}}return arr;}
}

 

  相关解决方案