1.快速排序思想:
1.1 先找数组的最中间的一个数为基准
1.2 把数组通过此基准分为小于基准的left数组和大于基准的right数组,
1.3 递归重复上面的两个步骤,
代码如下:
middle) {
right.push(arr[i]);
} else {
left.push(arr[i]);
}
}
return quickSort(left).concat(middle,quickSort(right));
}
2. 冒泡排序思想:
2.1 两两比较,交换位置
2.2 循环数组
代码如下:
arr[j+1]){
var temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
return arr;
}
