你身为一个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];
不过今上午遇见的确实是一个真正的技术,喜欢这样的人!