JS快速排序算法

通过JS实现快速排序

基本思想：

• 给定一个数组 arr = [23, 45, 2, 65, 12, 12, 88, 38, 1],通过快速排序算法实现从小到大的排序。
  1. 先获取数组第一个元素，作为比较的基数。
  2. 大于基数的数将其push到一个新的数组中，小于基数的也push到一个新数组中。
  3. 在通过递归重新对两个新组数进行排序。
  4. 最后通过concat()函数将两个新数组和基数连接。

//处理数组
let arr =  [23, 45, 2, 65, 12, 12, 88, 38, 1];
//快速排序算法
function quickSort(arr){
	let base_num = arr[0];//基数
	let left_num = arr[];//左数组
	let right_num = arr[];//右数组
	
	for(let i=1;i<arr.length;i++){
		if(arr[i]<base_num)left_num.push(arr[i]);
		else right_num.push(arr[i]);
	}
	// 对新的两个数组进行判断，并递归排序
	if(left_num.length>=2) left_num = quickSort(left_num);
	if(right_num.length>=2) right_num = quickSort(right_num);
	
	//将两个新数组和基数连接
	return left_num.concat(base_num,right_num);
}
quickSort(arr); //调用函数

console.log(quickSort(arr));//打印 [1,  2, 12, 12, 23,38, 45, 65, 88]