js十大排序

骑猪看日落 2022-05-11 13:00 171阅读 0赞

![在这里插入图片描述][70]

## 冒泡排序 ##

function test(arr) { 
    	var t;
    	for(var i = 0; i < res.length; i++) { 
    	    for(var j = 0; j < res.length - 1; j++) { 
    	        if(res[j] > res[j + 1]) { 
    	            t = res[j];
    	            res[j] = res[j + 1];
    	            res[j + 1] = t;
    	        }
    	    }
    	}
    }

## 选择排序 ##

function test(arr) { 
        var minI, t;
        for(var i = 0; i < arr.length; i++) { 
            minI = i;
            for(var j = i+1; j < arr.length; j++) { 
                if(arr[j] < arr[minI]) { 
                    minI = j;
                }
            }
            t = arr[i];
            arr[i] = arr[minI];
            arr[minI] = t;
        }
        return arr;
    }

## 快速排序 ##

采用阮一峰的排序，简单易懂，虽然不是最正规的  
**原理：随便选一个数，把原数组里比这个数小的放左边，比这个数大的放右边，然后再把左边和右边的数组重复上面的操作，最后完成排序**

function quickSort(arr) { 
        if(arr.length <=1) { 
            return arr;
        }
        var midI = Math.floor((arr.length-1)/2); //随便取了个数，这里拿了中间的index
        var mid = arr.splice(midI, 1)[0]; //拿到中间的数，同时把原数组这个数删掉
        var left = []; //用来存放比这个数小的数组
        var right = []; //用来存放比这个数大的数组
        for(var i = 0; i < arr.length; i++) {  //循环原数组，把数放进数组里
            if(arr[i] < mid) {  
                left.push(arr[i])
            }else { 
                right.push(arr[i])
            }
        }
        return quickSort(left).concat([mid], quickSort(right)) //递归排序
    }
    
    console.log(quickSort([131,6,2,4,12,52,31,42,51,424,13213])); //[2, 4, 6, 12, 31, 42, 51, 52, 131, 424, 13213]

[70]: /images/20220505/1653c585a91a40fcb78d5412b0954b3c.png

发表评论取消回复

表情：

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

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

相关阅读

相关十大排序算法

推荐几个动画演示的网站： [数据结构可视化（国外的）][Link 1] [数据结构和算法动态可视化（国外的）][Link 2] [一套十大排序算法动图演示（

客官°小女子只卖身不卖艺/ 2023年10月03日 14:17/ 0 赞/ 34 阅读

相关 js十大经典排序算法

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

桃扇骨/ 2023年02月12日 06:26/ 0 赞/ 44 阅读

相关十大排序算法-分治思想-归并排序&&快速排序(js实现)

文章目录一、分治思想二、归并排序 1.思路分析 2.排序过程演示 3.代码实现 4.复杂度分析

秒速五厘米/ 2022年11月18日 13:57/ 0 赞/ 73 阅读

相关十大排序算法-冒泡排序&&选择排序&&插入排序(js基本实现&&改进)

文章目录一、冒泡排序 1.思路分析 2.复杂度分析 3.实现 4.改进-不做无差别比较 5.改

谁践踏了优雅/ 2022年11月18日 10:56/ 0 赞/ 188 阅读

相关 js十大算法排序

<table> <tbody> <tr> <td> <table> <tbody> <tr> <td>

冷不防/ 2022年07月15日 15:55/ 0 赞/ 132 阅读

相关 JS的十大经典算法排序

更正（2018/5/31）：如果看的是原文章的话，注意希尔排序少一个等号，在本博中，我已经添加上了，希尔排序（更正后）及以前的经测试都是正确的，后面的我正找时间持续研究验证中

今天药忘吃喽~/ 2022年05月24日 04:37/ 0 赞/ 122 阅读

相关【十大排序算法】

1.非线性时间类排序（时间复杂度未突破$ 0(nlog\_2n)$）不稳定的四个排序算法选择排序： 0(n2) 希尔排序： 0(n1.3)[希尔排序实现py

末蓝、/ 2022年05月16日 00:24/ 0 赞/ 182 阅读

相关 js十大排序

![在这里插入图片描述][70] 冒泡排序 function test(arr) { var t; for(var i = 0; i <

骑猪看日落/ 2022年05月11日 13:00/ 0 赞/ 172 阅读

相关十大排序模板

include<bits/stdc++.h> using namespace std; void insertsort(int a[],int n){/

傷城~/ 2022年04月01日 09:52/ 0 赞/ 155 阅读

相关十大排序总结

总结![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4

曾经终败给现在/ 2022年02月22日 04:36/ 0 赞/ 236 阅读