var arr = [1,4,2,9,7,6,5,5];
//
for(;i++){
for(;j++){
if(arr[j]>arr[j+1]){
var temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
console.log(arr);
for(;i++){
for(;j++){
if(arr[i]>arr[j]){
var temp = arr[j];
arr[j] = arr[i];
arr[i] = temp;
}
}
}
console.log(arr);
调用
function quick(arr){
if(arr.length<=1){return arr;}
获取中间下标
var centerindex = arr.length%2==0?arr.length/2:(arr.length+1)/2;
获取中间下标对应的值
var centerElement = arr[centerindex];
var left = [];
var right = [];
for(var i = 0;i
if(=centerElement)){
right.push(arr[i]);
}
if(){
left.push(arr[i]);
}
}
调用该函数
}
console.log(quick(arr));
