面试必备之快速排序

最新推荐文章于 2024-05-20 11:42:26 发布

aizhanqian5077

最新推荐文章于 2024-05-20 11:42:26 发布

阅读量56

点赞数

文章标签： xhtml 面试

原文链接：http://www.cnblogs.com/zcynine/p/5553190.html

版权

快速排序的原理为

1.找一个基准数（从数组的中间取）

2.把所有数和基准数作比较，小的放基准数的左边，大的放基准数的右边

3.再不断地把左边和右边两个数组递归

demo如下

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>无标题文档</title>
<script>
//sort

//快速排序

//1.找一个基准点
//2.建立两个数组，分别存储左边和右边的数组
//3.利用递归进行下次比较


function quickSort(arr){

    if(arr.length<=1){
        return arr;
    }
    
    var num = Math.floor(arr.length/2);
    
    var numValue = arr.splice(num,1);
    
    var left = [];
    var right = [];
    
    for(var i=0;i<arr.length;i++){
        if(arr[i]<numValue){
            left.push(arr[i]);
        }
        else{
            right.push(arr[i]);
        }
    }
    
    return quickSort(left).concat([numValue],quickSort(right));

}


alert(quickSort([12,5,37,6,22,40]));

</script>
</head>

<body>
</body>
</html>

转载于:https://www.cnblogs.com/zcynine/p/5553190.html

aizhanqian5077

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
面试必备之快速排序

快速排序的原理为1.找一个基准数（从数组的中间取）2.把所有数和基准数作比较，小的放基准数的左边，大的放基准数的右边3.再不断地把左边和右边两个数组递归demo如下<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD...
复制链接

扫一扫