你身為一個(gè)CTO連快速排序和二分法排序都還沒(méi)整明白拭嫁,這樣的公司不去也罷惕医,快速排序是基于二分排序的意鲸,但是他可不是二分排序的呀烦周!我貼上我以前寫(xiě)的快速排序的代碼:
//快速排序
//
// 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];
不過(guò)今上午遇見(jiàn)的確實(shí)是一個(gè)真正的技術(shù),喜歡這樣的人!