js三大排序算法实现代码

最新推荐文章于 2024-07-06 17:38:14 发布

gr_510071555

最新推荐文章于 2024-07-06 17:38:14 发布

阅读量1.6k

点赞数

文章标签：算法 javascript

本文链接：https://blog.csdn.net/gr_510071555/article/details/68935567

版权

<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="UTF-8">
  <title>Document</title>
</head>
<body>
<script>
/*******快速排序算法***********/
var arr=[113,252,10,5,580,113,25,10];
function quickSort(arr){
    //如果数组的个数小于等于1，就返回该数组
    if(arr.length<=1){
        return arr;
    }else{
        //否则，取得该数组的中间位置，保存在变量c中
        var c=Math.floor(arr.length/2);
        //将变量c位置的值取出来存入变量center中
        var center=arr.splice(c,1)[0];
        //声明两个空数组left、right
        var left=[];var right=[];
        //然后遍历arr数组将每个数与center做比较，大的放在right中，小的放在left中
        for(var i=0;i<arr.length;i++){
            if(arr[i]<=center){
                left.push(arr[i]);
            }else{
                right.push(arr[i]);
            }
        }
        //最后返回左边和右边的数组，并对其做相同操作，直到递归完成
        return quickSort(left).concat(center).concat(quickSort(right));
        }
    }
    //将新数组从新赋值给arr
    arr=qucikSort(arr);
/**********插入排序算法***********/
function insertSort(arr){
    //遍历数组
    for(var i=1;i<arr2.length;i++){
        //声明一个变量用来记录开始比较的位置，并将i位置的值保存在变量t中
        var t=arr2[i];
        //声明一个变量用来记录i前一个位置保存在变量p中
        var p=i-1;
        //如果p不为负数且t的值不小于p位置的值就无限循环
        while(p>=0&&t<arr2[p]){
            //让p位置的值和p+1位置的值交换位置
            arr2[p+1]=arr2[p];
            //然后让p自减
            p--;
        }
        //当退出循环的时候讲t的值保存在p+1的位置
        arr2[p+1]=t;
        }
    }
    insertSort(arr2);
    /***********冒泡排序算法***************/
function bubbleSort(arr){
    for (var i = 1; i < arr.length; i++) {
        for(var r=0;r<arr.length-i;r++){
            if(arr[r]>arr[r+1]){
                arr[r]=[arr[r+1],arr[r+1]=arr[r]][0];
            }
        }
    }
}
bubbleSort(arr);
//也可以直接通过数组的API sort()来实现
</script>
</body>
</html>