冒泡法排序

冒泡排序的英文是bubble sort,它是一种基础的交换排序。正是因为这种排序算法的每一个元素都可以像水中的小气泡一样,根据自身大小,一点一点地向着数组的一侧移动。

有8个数字组成一个无序数列 [7, 5, 2, 3, 1],希望按照从小到大的顺序对其进行排序。

按照冒泡排序的思想,我们要把相邻的元素两两比较,当一个元素大于右侧相邻元素时,交换它们的位置,当一个元素小于或等于右侧相邻元素时,位置不变。


代码实现:

function sort(arr){
  for(let i=0; i<arr.length; i++){
    for(let j=0; j<arr.length-i-1; j++){
      let temp = 0;
      if(arr[j] > arr[j+1]){
        temp = arr[j];
        arr[j]=arr[j+1];
        arr[j+1] = temp;
      }
    }
  }
}

const myArr = [7, 5, 2, 3, 1];
sort(myArr);

console.log(myArr);

修改时间 2023-11-03

声明:本站所有文章和图片,如无特殊说明,均为原创发布。商业转载请联系作者获得授权,非商业转载请注明出处。
真诚赞赏,手留余香
赞赏
搜神记
765 文章
4 教程
8 项目
随机推荐
HTML select 下拉列表
Node.js dns 模块
JavaScript getter和setter
HTML input datetime 日期时间选择器
HTML input range 数值范围选择器
Node.js 安装第三方模块
支持 Selector API 的 HTML 解析器 node-html-parser
Node.js 控制台进度条实现原理