首页 > web前端 > js教程 > 在没有 Sort 函数的情况下,我们如何在 Javascript 中对数组进行排序?

在没有 Sort 函数的情况下,我们如何在 Javascript 中对数组进行排序?

Linda Hamilton
发布: 2024-11-29 22:49:10
原创
219 人浏览过

How do we sort an Array in Javascript without Sort function?

不使用默认的 javascript 排序函数对数组进行排序。
在 JavaScript 中对数组进行排序有多种方法。最受欢迎的排序之一是冒泡排序

问题 - 你有一个整数数组,请对数组进行排序
排序可以是升序或降序。

const array = [5,3,8,6,2]
登录后复制

排序和 arrya 不使用 javascript 排序功能就是冒泡排序。

冒泡排序
冒泡排序是最简单的排序算法之一。它重复遍历数组列表并比较相邻元素,如果顺序错误则交换它们,否则不交换。此过程一直持续到列表按排序顺序为止。

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

let array = [5,3,8,6,2]
consol.log("sorted Array ", bubbleSort(array));
登录后复制

冒泡排序的工作原理详情如下图:
第 1 关:
比较 5 和 3 → 交换 → [3, 5, 8, 6, 2]
比较 5 和 8 → 不交换 → [3, 5, 8, 6, 2]
比较 8 和 6 → 交换 → [3, 5, 6, 8, 2]
比较 8 和 2 → 交换 → [3, 5, 6, 2, 8]
第 1 遍后的结果:最大的元素 8 位于正确的位置。

以上是在没有 Sort 函数的情况下,我们如何在 Javascript 中对数组进行排序?的详细内容。更多信息请关注PHP中文网其他相关文章!

来源:dev.to
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
作者最新文章
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板