总结几个jsvaScript 数组排序方法

Dear 丶 2022-05-30 01:36 198阅读 0赞

【1】冒泡排序

function BubbleSort(array) {
      var length = array.length;
      for (var i = length - 1; i > 0; i--) { //用于缩小范围
        for (var j = 0; j < i; j++) { //在范围内进行冒泡，在此范围内最大的一个将冒到最后面
          if (array[j] > array[j+1]) { 
            var temp = array[j];
            array[j] = array[j+1];
            array[j+1] = temp;
          }
        }
        console.log(array);
        console.log("-----------------------------");
      }
      return array;
    }

【2】选择排序

function SelectionSort(array) {
      var length = array.length;
      for (var i = 0; i < length; i++) { //缩小选择的范围
        var min = array[i]; //假定范围内第一个为最小值
        var index = i; //记录最小值的下标
        for (var j = i + 1; j < length; j++) { //在范围内选取最小值
          if (array[j] < min) {
            min = array[j];
            index = j;
          }
        }
        if (index != i) { //把范围内最小值交换到范围内第一个
          var temp = array[i];
          array[i] = array[index];
          array[index] = temp;
        }
        console.log(array);
        console.log("---------------------");
      }
      return array;
    }

【3】插入排序

function InsertionSort(array) {
      var length = array.length;
      for (var i = 0; i < length - 1; i++) {
        //i代表已经排序好的序列最后一项下标
        var insert = array[i+1];
        var index = i + 1;//记录要被插入的下标
        for (var j = i; j >= 0; j--) {
          if (insert < array[j]) {
            //要插入的项比它小，往后移动
            array[j+1] = array[j];
            index = j;
          }
        }
        array[index] = insert;
        console.log(array);
        console.log("-----------------------");
      }

【4】希尔排序

function ShellSort(array) {
      var length = array.length;
      var gap = Math.round(length / 2);
      while (gap > 0) {
        for (var i = gap; i < length; i++) {
          var insert = array[i];
          var index = i;
          for (var j = i; j >= 0; j-=gap) {
            if (insert < array[j]) {
              array[j+gap] = array[j];
              index = j;
            }
          }
          array[index] = insert;
        }
        console.log(array);
        console.log("-----------------------");
        gap = Math.round(gap/2 - 0.1);
      }
      return array;
    }

【5】归并排序

function MergeSort(array) {
      var length = array.length;
      if (length <= 1) {
        return array;
      } else {
        var num = Math.ceil(length/2);
        var left = MergeSort(array.slice(0, num));
        var right = MergeSort(array.slice(num, length));
        return merge(left, right);
      }
    }
     
    function merge(left, right) {
      console.log(left);
      console.log(right);
      var a = new Array();
      while (left.length > 0 && right.length > 0) {
        if (left[0] <= right[0]) {
          var temp = left.shift();
          a.push(temp);
        } else {
          var temp = right.shift();
          a.push(temp);
        }
      }
      if (left.length > 0) {
        a = a.concat(left);
      }
      if (right.length > 0) {
        a = a.concat(right);
      }
      console.log(a);
      console.log("-----------------------------");
      return a;
    }

【6】快速排序

function QuickSort(array) {
      var length = array.length;
      if (length <= 1) {
        return array;
      } else {
        var smaller = [];
        var bigger = [];
        var base = [array[0]];
        for (var i = 1; i < length; i++) {
          if (array[i] <= base[0]) {
            smaller.push(array[i]);
          } else {
            bigger.push(array[i]);
          }
        }
        console.log(smaller.concat(base.concat(bigger)));
        console.log("-----------------------");
        return QuickSort(smaller).concat(base.concat(QuickSort(bigger)));
      }
    }

【7】插入排序

function insertSort(arr)\{  
    for(var i =1,j;i<arr.lenght;i++)\{  
        j=i;  
        v=arr\[j\];  
        while(arr\[j-1\]>v)\{  
            arr\[j\] = arr\[j-1\];  
            j--;  
            if(j == 0)\{  
            break;  
            \}  
        \}  
        arr\[j\]=v;  
    \}  
    return arr;  
\}

发表评论取消回复

表情：

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

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

相关阅读

相关 JavaScript中几个常用的数组排序方法

大家好，我是Emo\_TT。今天我来给大家介绍一下JavaScript中几个常用的数组排序方法。首先是乱序排序，默认从小到大。这个方法是用Math.random()生成随机

- 日理万妓/ 2023年09月26日 21:36/ 0 赞/ 156 阅读

相关总结几个问题

1 页面不刷新，token未失效描述：升级补丁中后台需要前端多传一个参数，约定该参数不为null。升级后，前端页面没有刷新，token未失效，导致给后台传递时没有新增的

野性酷女/ 2023年06月30日 02:49/ 0 赞/ 24 阅读

相关数组常用的几个方法

这里新创建了一个专题，为自己之后的跳槽做准备，每天给自己一个小时的时间去看网上的一些面试题，并且将这些面试题的答案加上自己思考以及动手时间的内容整理成笔记，记录下来。尤其

不念不忘少年蓝@/ 2022年12月24日 06:54/ 0 赞/ 187 阅读

相关 JS数组排序的几个方法

一、冒泡排序原理： 1. 在一次循环中相邻的两个元素进行循环比较，如果前者大（小）于后者，则交换位置，这样做的结果就是第一次循环最大（小）的排到了最后； 2.

怼烎@/ 2022年10月01日 07:44/ 0 赞/ 320 阅读

相关总结几个jsvaScript 数组排序方法

【1】冒泡排序 function BubbleSort(array) { var length = array.length; for (va

Dear 丶/ 2022年05月30日 01:36/ 0 赞/ 199 阅读

相关几个排序算法总结（高频）

（1）冒泡排序最简单的冒泡排（有缺陷）： //初始冒泡排序–有缺陷 public static void BubbleSort(int \[\]arr)\{

柔光的暖阳◎/ 2022年05月15日 21:14/ 0 赞/ 186 阅读

相关实现数组排序的几种方法

冒泡排序这里先介绍一下冒泡排序。 1. 其原理就是相邻的两个元素进行比较，如果第一个元素大于第二个元素，则交换这两个元素的位置。如此两两比较然后交换，一轮下来，最大的元

男娘i/ 2022年04月18日 02:16/ 0 赞/ 293 阅读

相关数组中交换元素的几种方法总结

在完成关于数组的大量算法中，基本都会涉及到元素交换，比如排序中是最常见的，一般的方法是新建一个临时变量，然后完成交换，如果给定的数组中元素是有范围的，其实还有其他方法也可以完成

迷南。/ 2021年12月10日 11:47/ 0 赞/ 319 阅读

相关 jsvascript === 和==的区别

== 用于比较判断两者相等 == 在比较的时候会 1.先自动换数据类型 2.再比较 === 用于严格比较判断两者严格相等 ===

妖狐艹你老母/ 2021年09月18日 02:38/ 0 赞/ 290 阅读

相关【Java】数组中常用的几种排序方法

本文主要介绍数组中常用的几种排序方法，代码如下： package com.xzw.csdn; import java.util.Arrays;

浅浅的花香味﹌/ 2021年09月16日 04:08/ 0 赞/ 463 阅读