多种数组排序方法

超、凢脫俗 2022-12-04 09:23 201阅读 0赞

## 1.随机生成数据 ##

var a = (function (){ 
        var a = [];
        function randomInt(from, to){ 
            return parseInt(Math.random() * (to - from + 1) + from);
        }
        for (var i = 0; i < 10000; i++){ 
            a.push(randomInt(0, 1000000))
        }
        return a;
    })();

## 2.插入排序 ##

function insertionSort(){ 
        var date = new Date();
        for (var i = 1; i < a.length; i++){ 
            var temp = a[i];
            for (var j = i - 1; j >= 0 && a[j] > temp; j--){ 
                a[j + 1] = a[j];
            }
            a[j + 1] = temp;
        }
        console.log("插入排序的时间：" + (new Date() - date));
    }

## 3.希尔排序 ##

function shellSort(){ 
        var date = Date.now();
        for (var gap = a.length >> 1; gap > 0; gap >>= 1){ 
            for (var i = gap; i < a.length; i++){ 
                var temp = a[i];
                for (var j = i - gap; j >= 0 && a[j] > temp; j -= gap){ 
                    a[j + gap] = a[j];
                    // console.log(a[j])
                }
                a[j + gap] = temp;
                console.log(a[i],a[j])
                console.log(a)
            }
        }
        console.log("希尔排序的时间：" + (new Date() - date));
    }

## 4.归并 ##

function merge(a, b, lo, mid, hi){ 
        //每次归并前，都需要先把a中的数据copy到b中。
        for (var i = 0; i < a.length; i++){ 
            b[i] = a[i];
        }
        var i = lo, j = mid + 1;
        for (var k = lo; k <= hi; k++){ 
            if (i > mid){ 
                a[k] = b[j++];
            }else if (j > hi){ 
                a[k] = b[i++];
            }else if (b[i] < b[j]){ 
                a[k] = b[i++];
            }else{ 
                a[k] = b[j++]
            }
        }
    }

## 5.归并排序 ##

function sort(a, temp, lo, hi){ 
        if (lo >= hi) return;
        var mid = (hi + lo) >> 1;
        sort(a, temp, lo, mid);  //左半部分排序
        sort(a, temp, mid + 1, hi);//右半部分排序
        merge(a, temp, lo, mid, hi);
    }

## 6. 快速排序 ##

function quickSort(a, lo, hi){ 
        if (lo >= hi) return;
        var j = quickPartition(a, lo, hi);
        quickSort(a, lo, j - 1);
        quickSort(a, j + 1, hi);
    }

## 7.快速排序的切分 ##

function quickPartition(a, lo, hi){ 
        var i = lo, j = hi + 1;  //左右扫描指针
        var p = a[lo];  //切分元素
        for (; ;){ 
            //扫描左右,检查扫描是否结束，并交换元素
            while (a[++i] <= p){ 
                if (i == hi) break;
    
            }
            while (a[--j] >= p){ 
                if (j == lo) break;
            }
            //如果左指针超过了右指针则结束
            if (i >= j) break;
            //交换左右的元素
            exch(a, i, j);
        }
        //把a[lo]添加到指定的位置
        exch(a, lo, j);
        return j;
    }
    function exch(a, m, n){ 
        var temp = a[m];
        a[m] = a[n];
        a[n] = temp;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 JS 数组排序方法 - sortFun

在前端开发中，经常需要对数组进行排序操作。在 JavaScript 中，数组的排序方法是 `sort()`，但是它并不支持根据指定的字段进行排序。因此，我们需要自己实现一个根据

小灰灰/ 2023年09月25日 23:28/ 0 赞/ 14 阅读

相关手写数组去重，多种方法

让人头疼的数组去重问题。。。小北的我内心是崩溃的，一句mmp。大致看了看有10种数组去重方法，小北这就整理下来供大家参考 First ,将数组的每一个元素依次与

谁借莪１个温暖的怀抱￠/ 2023年06月17日 11:52/ 0 赞/ 19 阅读

相关多种数组排序方法

1.随机生成数据 var a = (function (){ var a = []; function randomInt(fr

超、凢脫俗/ 2022年12月04日 09:23/ 0 赞/ 202 阅读

相关 JS 数组随机排序方法

使用JS编写一个方法让数组中的元素每次刷新随机排列 1. 方法一 var arr =[1,2,3,4]; var t; for(var i

╰+攻爆jí腚メ/ 2022年12月03日 08:46/ 0 赞/ 184 阅读

相关各种数组排序方法

1、问题描述数组排序（即按某种特定的顺序排列数据，如升序或降序）是最重要的计算应用之一，银行用帐号对所有的支票进行能够排序，并根据排序结果准备月底的财务报告，学校学生

秒速五厘米/ 2022年08月05日 11:28/ 0 赞/ 191 阅读

相关多种排序介绍

排序算法是一种基本并且常用的算法。由于实际工作中处理的数量巨大，所以排序算法对算法本身的速度要求很高。而一般我们所谓的算法的性能主要是指算法的复杂度，一般用

男娘i/ 2022年06月17日 23:15/ 0 赞/ 155 阅读

相关 Java数组去重的多种方法

/\ 数组去重 1:遍历数组，将元素依次添加进结果集中，如果结果集中已经存在，则不再添加，O(n\n) 2:如果知道元素范围，比如是字母，或者数字在固定范围内，可以

妖狐艹你老母/ 2022年06月09日 00:17/ 0 赞/ 245 阅读

相关数组排序方法sort()

在默认情况下，sort()方法按升序排序数组项------即最小的值位于最前面，最大的值排在最后面。为了实现排序，sort()方法会调用toString()转型方法，然后比较得

深碍√TFBOYSˉ_/ 2022年05月03日 09:30/ 0 赞/ 297 阅读

相关 Js数组去重的多种方法

方法一原理：利用双层循环将相邻元素 arr\[i\]和arr\[i+1\] 进行比较，相等则数组删除arr\[i+1\] 下标元素 var arr = [

你的名字/ 2021年08月19日 14:44/ 0 赞/ 526 阅读

相关数组排序（sort方法使用）

升序(默认) var points = [40, 100, 1, 5, 25, 10]; points.sort(function(a, b){ return

墨蓝/ 2021年07月24日 11:31/ 0 赞/ 514 阅读