今天有点气

2017-09-27  本文已影响25人  VisuperviReborn

你身为一个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];

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

上一篇下一篇

猜你喜欢

热点阅读