总结几个jsvaScript 数组排序方法

Dear 丶 2022-05-30 01:36 118阅读 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 条评论，118人围观）

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

相关阅读

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

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

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

相关数组方法总结

<table> <thead> <tr> <th>数组方法</th> <th>功能</th> <th>是否改变原数组</th> </tr

迷南。/ 2023年01月12日 10:15/ 0 赞/ 112 阅读

相关数组常用的几个方法

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关数组方法总结

1.shift() 方法：把数组的第一个元素删除，并返回第一个元素的值 var movePos=\[11,22\]; movePos.shift() console.

客官°小女子只卖身不卖艺/ 2022年03月24日 19:14/ 0 赞/ 236 阅读

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

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

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

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

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

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