js实现快速排序,在vue3框架里面实现的,方法的命名方式有点不一样,按照需求修改即可。
/**
* <summary>
* 创建者:
* 创建时间: 2021.8.29
* 方法用途:
* <param name="num">【数组】</param>
* <param name="left">【数组开始比较的索引位置】</param>
* <param name="right">【数组结束比较的索引位置】</param>
* </summary>
*/
const quickSorts = (num, left, right) => {
var i = left,j=right,temp = num[left]
if (i>=j) return;
else{
while(i<j){
while(num[j] >= temp && i<j) j--
num[i]=num[j]
while(num[i] <= temp && i<j) i++
num[j] = num[i]
}
num[i] = temp
quickSorts(num,left,i-1)
quickSorts(num,i+1,right)
}
}
//主函数调用方法
const mainMethod = () => {
console.log("数组的内容")
let array = [9,2,3,1,2,7,3,2,1,0,3]
console.log(array)
quickSorts(array,0,array.length-1)
console.log("快速排序的结果")
console.log(array)
}