美文网首页
今天有点气

今天有点气

作者: VisuperviReborn | 来源:发表于2017-09-27 19:49 被阅读25次

    你身为一个CTO连快速排序和二分法排序都还没整明白,这样的公司不去也罢,快速排序是基于二分排序的,但是他可不是二分排序的呀!我贴上我以前写的快速排序的代码:

     //快速排序
    //
    //    function quickSort(myArray,num1,num2){
    //        while(num1<num2){
    //            while((num1<num2)&&(myArray[num1]<=myArray[num2])){
    //                num2--;
    //            }
    //            if(num1<num2){
    //                temp=myArray[num1];
    //                myArray[num1]=myArray[num2];
    //                myArray[num2]=temp;
    //                num1++;
    //            }
    //            while(num1<num2&&myArray[num1]<=myArray[num2]){
    //                num1++;
    //            }
    //            if(num1<num2){
    //                temp=myArray[num1];
    //                myArray[num1]=myArray[num2];
    //                myArray[num2]=temp;
    //                num2--;
    //            }
    //        }
    //        return num1;
    //    }
    //        function qSort(myArr,i,j) {
    //            if(i<j){
    //                var k=quickSort(myArr,i,j);
    //                qSort(myArr,i,k-1);
    //                qSort(myArr,k+1,j);
    //            }
    //        }
    //        qSort(myArr,0,9);
    //        console.log(myArr);
    // var myArray= [1,8,22,10,3,9,50,15,44,5];
    

    不过今上午遇见的确实是一个真正的技术,喜欢这样的人!

    相关文章

      网友评论

          本文标题:今天有点气

          本文链接:https://www.haomeiwen.com/subject/ycqpextx.html