排序算法的JavaScript实现

刺骨的言语ヽ痛彻心扉 2022-08-05 13:10 152阅读 0赞

冒泡排序

let compare = (n1, n2) => n1 - n2;
    
    let bubbleSort = (arr, cmp = compare) => {
      for (let i = 0; i < arr.length; i++) {
        for (let j = i; j > 0; j--) {
          if (cmp(arr[j], arr[j - 1]) < 0) {
            [arr[j], arr[j - 1]] = [arr[j - 1], arr[j]];
          }
        }
      }
      return arr;
    };

插入排序

let insertionSort = (arr) => {
        for (let i = 0; i < a.length; i++) {
            let toCmp = arr[i];
            for (let j = i; j > 0 && toCmp < a[j - 1]; j--)
                arr[j] = a[j - 1];
            arr[j] = toCmp;
        }
        return arr;
    }

选择排序

var selectionSort = function (arr) {
      let i,m,j;
      for (i = -1; ++i < a.length;) {
        for (m = j = i; ++j < a.length;) {
          if (arr[m] > arr[j]) m = j;
        }
        [arr[m], arr[i]] = [arr[i], arr[m]];
     }
     return arr;
    }

归并排序

let mergeSort = (arr) => {
    
      if (arr.length < 2) return arr;
    
      let middle = parseInt(arr.length / 2),
      left = arr.slice(0, middle),
      right = arr.slice(middle);
    
      return merge(mergeSort(left), mergeSort(right));
    }
    
    let merge = (left, right) => {
      let result = [];
    
      while (left.length && right.length) {
        left[0] <= right[0] ?
        result.push(left.shift()) :
        result.push(right.shift());
      }
    
      while (left.length) result.push(left.shift());
      while (right.length) result.push(right.shift());
    
      return result;
    }

快速排序

let quicksort = function(arr) {
      if(arr.length <= 1) return arr;
    
      let pivot = Math.floor((arr.length -1)/2);
      let val = arr[pivot], less = [], more = [];
    
      arr.splice(pivot, 1);
      arr.forEach(function(e,i,a){
        e < val ? less.push(e) : more.push(e);
      });
      return (quicksort(less)).concat([val],quicksort(more))
    }

译文出处：[http://www.ido321.com/1492.html][http_www.ido321.com_1492.html]

[http_www.ido321.com_1492.html]: http://www.ido321.com/1492.html

发表评论取消回复

表情：

评论列表（有 0 条评论，152人围观）

还没有评论，来说两句吧...

相关阅读

相关排序算法的JavaScript实现

冒泡排序 let compare = (n1, n2) => n1 - n2; let bubbleSort = (arr, cmp = compa

刺骨的言语ヽ痛彻心扉/ 2022年08月05日 13:10/ 0 赞/ 153 阅读

相关 JavaScript实现的两种排序算法

想学一点原生的js，闲来无事写的冒泡排序和快速排序，欢迎指正，不喜勿喷。 // 冒泡 function PP(arr){ for( var i =

墨蓝/ 2022年07月13日 03:40/ 0 赞/ 170 阅读

相关几种排序算法的JavaScript实现

/ Created by lzc on 2017/4/30. / var a = (function (){ var a = []

我不是女神ヾ/ 2022年06月16日 00:48/ 0 赞/ 228 阅读

相关 JavaScript 实现3种排序算法

本文讲述了冒泡，插入，快速三大排序算法，个人感觉写的比较清晰，欢迎留言讨论。 / Created by Administrator on 2017/5/26

淡淡的烟草味﹌/ 2022年05月30日 02:37/ 0 赞/ 173 阅读

相关 JavaScript实现插入排序算法

一、插入排序算法原理插入排序是先将数组中的一部分数进行排序，再将数组中的还未排序的数与已排序的数逐一进行比较，每一次比较都判断二者的大小关系，大的数右移，为小的数腾出位

古城微笑少年丶/ 2022年03月02日 15:22/ 0 赞/ 262 阅读

相关 JavaScript实现选择排序算法

一、选择排序原理选择排序是从数组的第一个数开始，和其他元素逐一进行比较，并将最小数放到数组的第一个位置，第一轮比结束。然后从重新排序的数组中的第二个数开始（此时第一个数

小鱼儿/ 2022年03月02日 13:30/ 0 赞/ 298 阅读

相关 JavaScript实现冒泡排序算法

一、冒泡排序冒泡排序是一种非常基础的排序方法，其原理就是从把一个数组中的每一个数从前往后依次进行比较，然后根据大小交换位置，每一轮的比较都确定出一个当轮比较的最大值，最

た入场券/ 2022年03月02日 11:24/ 0 赞/ 235 阅读

相关 javascript实现希尔排序算法

希尔排序是一种高级的排序算法，接下来我们将使用JS对希尔排序进行实现。 1、准备10000个取值在0~10000之间的随机整数集 var arr = [];

落日映苍穹つ/ 2022年03月01日 06:28/ 0 赞/ 207 阅读

相关 JavaScript实现排序算法

前言排序算法是笔试中经常出现的，提起排序算法就一定要提下算法复杂度和大O表示法，可参考文章 [算法复杂度和大O表示法][O] 冒泡排序冒泡排序的空间复杂度是

╰半橙微兮°/ 2021年09月20日 00:56/ 0 赞/ 341 阅读

相关 javascript-排序算法

插入排序 ![da44baba996d9c4e8ddeb43a01c2139d][] 算法描述： 1. 从第一个元素开始，该元素可以认为已经被排序 2. 取

分手后的思念是犯贱/ 2021年09月14日 01:36/ 0 赞/ 282 阅读