zoukankan      html  css  js  c++  java
  • 冒泡排序和快速排序的算法

    实现冒泡排序:

    [html] view plain copy

    var times=0; 

    var bubbleSort=function(arr){ 

        for(var i=0;i<arr.length-1;i++){ 

            for(var j=i+1;j<arr.length;j++){ 

                if(arr[i]>arr[j]){//如果前面的数据比后面的大就交换 

                    var temp=arr[i]; 

                    arr[i]=arr[j]; 

                    arr[j]=temp; 

                } 

            console.log("第"+(++times)+"次排序后:"+arr); 

            } 

        }  

        return arr; 

    console.log("The result is:"+bubbleSort(arr)); 

    实现快速排序:

    [javascript] view plain copy

    var times=0; 

    var quickSort=function(arr){  

        //如果数组长度小于等于1无需判断直接返回即可 

        if(arr.length<=1){ 

            return arr; 

        } 

        var midIndex=Math.floor(arr.length/2);//取基准点 

        var midIndexVal=arr.splice(midIndex,1);//取基准点的值,splice(index,1)函数可以返回数组中被删除的那个数arr[index+1] 

        var left=[];//存放比基准点小的数组 

        var right=[];//存放比基准点大的数组 

        //遍历数组,进行判断分配 

        for(var i=0;i<arr.length;i++){ 

            if(arr[i]<midIndexVal){ 

                left.push(arr[i]);//比基准点小的放在左边数组 

            } 

            else{ 

                right.push(arr[i]);//比基准点大的放在右边数组 

            } 

            console.log("第"+(++times)+"次排序后:"+arr); 

        } 

        //递归执行以上操作,对左右两个数组进行操作,直到数组长度为<=1; 

        return quickSort(left).concat(midIndexVal,quickSort(right)); 

    }; 

    console.log(quickSort(arr))

  • 相关阅读:
    Apache Bench安装与使用
    吞吐率(Requests per second),缩写RPS
    Kubernetes中的nodePort,targetPort,port的区别和意义
    使用Nginx实现反向代理
    ubuntu每天定时关机
    Mount error: unknown filesystem type ‘exfat’
    基于STM32103(战舰板)的简易数字示波器
    ubuntu18.04 安装指定版本的tensorflow
    Gradle/Maven无法导入jar包,配置国内镜像
    IDEA中常见快捷键(linux)
  • 原文地址:https://www.cnblogs.com/cheerping/p/7482379.html
Copyright © 2011-2022 走看看