JS实现5种排序算法

最新推荐文章于 2024-07-06 17:38:14 发布

狗哥_xd

最新推荐文章于 2024-07-06 17:38:14 发布

阅读量843

点赞数

本文链接：https://blog.csdn.net/xuedan1992/article/details/81020516

版权

这篇博客详细介绍了JavaScript中实现的5种排序算法：冒泡排序、选择排序、插入排序、归并排序和快速排序。每种排序算法都配以代码实现和执行过程的解释，特别提到了快速排序在实际应用中的高效性。文章最后还总结了这些算法的时间复杂度，并指出JavaScript的Array.prototype.sort函数在不同浏览器中的实现可能不同。

摘要由CSDN通过智能技术生成

1、冒泡排序

人们开始学习排序算法时，通常都先学冒泡算法，因为它在所有排序算法中最简单。然而，从运行时间的角度来看，冒泡排序是最差的一个。

冒泡排序过程：比较任何两个相邻的项，如果第一个比第二个大，则交换它们。元素项向上移动至正确的顺序，就好像气泡升至表面一样，冒泡排序因此得名。代码实现如下：

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

下图展示了冒泡排序是如何执行的：
这里写图片描述

2、选择排序

选择排序同样也是一个复杂度为O(n^2)的算法。和冒泡排序一样，它包含有嵌套的两个循环，这导致了二次方的复杂度。

选择排序大致的思路是找到数据结构中的最小值并将其放置在第一位，接着找到第二小的值并将其放在第二位，以此类推。代码实现如下：

function selectionSort(arr) {
   
    var len = arr.length;
    var minIndex, temp;
    for (var i = 0; i < len - 1; i++) {
        minIndex = i;//假设本迭代轮次的第一个值为数组最小值
        for (var j = i + 1; j < len; j++) {
            if (arr[j] < arr[minIn