JavaScript的三种排序算法比较

fcc627

于 2022-05-17 16:13:55 发布

阅读量625

点赞数

CC 4.0 BY-SA版权

分类专栏： JS web前端文章标签：排序算法 javascript 算法

本文链接：https://blog.csdn.net/fcc627/article/details/124822312

本文详细介绍了JavaScript中的三种基本排序算法：冒泡排序、选择排序和插入排序。冒泡排序是一种稳定的排序方法，但速度较慢；选择排序通过n-1轮比较将最小值放到最前，比较次数多；插入排序稳定且较快，但数据量大时插入点后的数据移动可能多。每种算法都结合了原理、优缺点和示例解析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、冒泡排序

冒泡排序原理：

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

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

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

图例：
在这里插入图片描述

举例：

<script>
        var arr=[23,11,32,43,24,78,46,13]
        console.log('排序前的数组：',arr)
        for(var i=0;i<arr.length;i++){
     
       //外循环：排序的趟数
            for(var j=0;j<arr.length-i-1;j++){
     
       //内循环：实现每趟排序
                if(arr[j]>arr