js常用的几种排序方式

这篇具有很好参考价值的文章主要介绍了js常用的几种排序方式。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

在JavaScript中,有多种排序方式可供选择。以下是几种常见的排序方式以及对应的示例:

  1. 冒泡排序(Bubble Sort): 冒泡排序是一种比较简单的排序算法,它重复地比较相邻的两个元素并交换位置,直到整个数组排序完成。
    function bubbleSort(arr) {
      const len = arr.length;
      for (let i = 0; i < len - 1; i++) {
        for (let j = 0; j < len - 1 - i; j++) {
          if (arr[j] > arr[j + 1]) {
            // 交换位置
            [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]];
          }
        }
      }
      return arr;
    }
    
    const nums = [5, 3, 8, 4, 2];
    const sortedNums = bubbleSort(nums); // [2, 3, 4, 5, 8]
    
  2. 插入排序(Insertion Sort): 插入排序的思想是将数组分为已排序和未排序两部分,每次从未排序部分取出一个元素插入到已排序部分的正确位置。
    function insertionSort(arr) {
      const len = arr.length;
      for (let i = 1; i < len; i++) {
        let current = arr[i];
        let j = i - 1;
        while (j >= 0 && arr[j] > current) {
          arr[j + 1] = arr[j];
          j--;
        }
        arr[j + 1] = current;
      }
      return arr;
    }
    
    const nums = [5, 3, 8, 4, 2];
    const sortedNums = insertionSort(nums); // [2, 3, 4, 5, 8]
    
  3. 选择排序(Selection Sort): 选择排序的思想是每次从未排序部分选择最小(或最大)的元素,放到已排序部分的末尾。
    function selectionSort(arr) {
      const len = arr.length;
      for (let i = 0; i < len - 1; i++) {
        let minIndex = i;
        for (let j = i + 1; j < len; j++) {
          if (arr[j] < arr[minIndex]) {
            minIndex = j;
          }
        }
        if (minIndex !== i) {
          [arr[i], arr[minIndex]] = [arr[minIndex], arr[i]]; // 交换位置
        }
      }
      return arr;
    }
    
    const nums = [5, 3, 8, 4, 2];
    const sortedNums = selectionSort(nums); // [2, 3, 4, 5, 8]
    
  4. 快速排序(Quick Sort): 快速排序是一种常用的排序算法,它通过选择一个基准元素,将数组划分为左右两个子数组,然后递归地对子数组进行排序。
    function quickSort(arr) {
      if (arr.length <= 1) {
        return arr;
      }
      const pivotIndex = Math.floor(arr.length / 2);
      const pivot = arr.splice(pivotIndex, 1)[0];
      const left = [];
      const right = [];
      for (let i = 0; i < arr.length; i++) {
        if (arr[i] < pivot) {
          left.push(arr[i]);
        } else {
          right.push(arr[i]);
        }
      }
      return quickSort(left).concat([pivot], quickSort(right));
    }
    
    const nums = [5, 3, 8, 4, 2];
    const sortedNums = quickSort(nums); // [2, 3, 4, 5, 8]
    

    这些是几种常见的排序方式和对应的示例。值得注意的是,在实际应用中,可以根据排序需求和数据规模选择合适的排序算法。另外,JavaScript还提供了内置的排序函数Array.prototype.sort(),可以直接调用该函数对数组进行排序。文章来源地址https://www.toymoban.com/news/detail-621957.html

到了这里,关于js常用的几种排序方式的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • Hive的几种排序方式、区别,使用场景

    Hive 支持两种主要的排序方式: ORDER BY 和 SORT BY 。除此之外,还有 DISTRIBUTE BY 和 CLUSTER BY 语句,它们也在排序和数据分布方面发挥作用。 1. ORDER BY ORDER BY 在 Hive 中用于对查询结果进行全局排序,确保结果集是全局有序的。但是,使用 ORDER BY 时,Hive 会将所有数据集中到一个

    2024年02月02日
    浏览(40)
  • JavaScript 判断是否为数字的几种方式

    喜欢博主的文章,欢迎关注、点赞👍、收藏⭐️、留言📝支持,谢谢大家 js判断是否为数字的方式很多: typeof 、 instanceof 、 Number.isNumber parseInt 、 parseFloat isNaN 、 isFinite Number.isNaN 、 Number.isFinite 正则表达式 终极方案 我们逐一介绍,希望能帮到大家。 typeof 判断值是不是基

    2023年04月10日
    浏览(63)
  • Java实现字符串排序的几种方式

    创建实体类(此处引入了lombok) 一、使用List集合中自带的sort方法(字符串的位数保持一致,不一致的情况可以在左边补0,也可以使用String.format()方法补全) 1、在对象排序中使用 2、在字符串排序中使用 二、使用Stream流(字符串的位数保持一致,不一致的情况可以在左边补

    2024年02月11日
    浏览(52)
  • Java List 按指定条件排序的几种方式

      在 Java 项目中,可能会遇到给出一些条件,将 List 元素按照给定条件进行排序的情况。如下述场景。 一、排序场景   List 保存着一组乱序排列的字符串,Map 中保存着该组字符串各自的优先级。优先级数字从低到高表示优先级依次递减。要求将 List 中的字符串,按照优

    2024年02月13日
    浏览(65)
  • JS常用的几种事件

    JavaScript常用的几种事件有: 点击事件 :当用户点击某个元素时触发,常用于按钮、链接等交互元素。事件名称为\\\"click\\\"。 鼠标移动事件 :当用户将鼠标指针移动到某个元素上时触发,事件名称为\\\"mouseover\\\"。 鼠标离开事件 :当用户将鼠标指针从某个元素上移开时触发,事件名

    2024年01月22日
    浏览(37)
  • js删除数组的几种方式

    注意: 此方法改变数组的长度! 提示: 移除数组末尾的元素可以使用 pop() 方法。 slice() 方法可提取字符串的某个部分,并以新的字符串返回被提取的部分。 注意: slice() 方法不会改变原始数组。 注意:这种方法会改变原始数组。 返回值 如果删除一个元素,则返回一个元素

    2024年02月16日
    浏览(40)
  • 【QT深入理解】QT中的几种常用的排序函数

    排序函数是一种在编程中常用的函数,它可以对一个序列(如数组,列表,向量等)中的元素进行排序,使其按照一定的顺序排列。排序函数可以根据不同的排序算法,如冒泡排序,选择排序,插入排序,快速排序,归并排序,堆排序等,实现不同的排序效果。排序函数的作

    2024年02月03日
    浏览(47)
  • CSS中常用的几种定位方式

    定位的基本语法: 有常用的几种方式,如下: 首先,相对,就是相对某一位置,这里指的是 相对原来的位置 , 不脱离标准文档流 。 那么标准文档流是什么? 就是元素排版布局过程中,元素会默认自动从左往右,从上往下的流式排列方式。并最终窗体自上而下分成一行行

    2024年02月05日
    浏览(48)
  • 【java】对ArrayList中的元素进行排序的几种方式

    一、使用Collections工具类 1、对基本类型排序 通过 Collections.sort() 对基本类型排序默认是以升序排序 2、对字符串类型排序 对字符串类型排序默认按照首字母a-z排序 3、对对象排序 如何使用Collections对对象排序呢? 其实只需要让我们的数据类型实现Comparable接口即可,下面定义

    2024年02月09日
    浏览(46)
  • Python进程间通信常用的几种方式

    1. 队列(Queue) 多个进程使用队列进行数据交换。进程通过队列发送和接收对象。 队列是一个可以存储任意类型数据的数据结构,而且支持多线程操作,因此在Python的多进程编程中,可以利用队列来实现进程间通信。 下面是一个简单的利用队列实现进程间通信的示例代码: 在

    2024年03月26日
    浏览(63)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包