详解JS中的快速排序与冒泡
1.快速排序思想:
1.1先找数组的最中间的一个数为基准
1.2把数组通过此基准分为小于基准的left数组和大于基准的right数组,
1.3递归重复上面的两个步骤,
代码如下:
functionquickSort(arr){
if(arr.length<=1){
returnarr;
}
varmiddleIndex=Math.floor(arr.length/2);
varleft=[];
varright=[];
varmiddle=arr.splice(middleIndex,1)[0];
for(vari=0;i<arr.length;i++){
if(arr[i]>middle){
right.push(arr[i]);
}else{
left.push(arr[i]);
}
}
returnquickSort(left).concat(middle,quickSort(right));
}
2.冒泡排序思想:
2.1两两比较,交换位置
2.2循环数组
代码如下:
functionbubbleSort(arr){
for(vari=0;i<arr.length-1;i++){
for(varj=0;j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){
vartemp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
returnarr;
}
以上就是本文的全部内容，希望本文的内容对大家的学习或者工作能带来一定的帮助，同时也希望多多支持毛票票！