冒泡排序、快速排序 ———— js实现

一、思想

冒泡排序思想：每一次对比相邻两个数据的大小，小的排在前面，如果前面的数据比后面的大，就交换两个数的位置；

实现逻辑：两个for循环，外层从第一个数到倒数第二个数，内层从外层的后面一个数到最后一个数

var timer = 0;
var bubbleSort = function(arr){
for (var i =0; i< arr.length -1; i++){
    for (var j = i+1;j<arr.length;j++){
        if(arr[i]>arr[j]){
        var temp = arr[i];
        arr[i] = arr[j];
        arr[j]=temp;

}
console.log("第"+（++times）+"次排序"+arr);
}
}
retunn arr;
}
console.log("The result is :"+ bubbleSort(arr));

function bubbleSort(){
var len = arr.length;
for (var i=0;i <len;i++){
for (var j=0;j<len-1-i;j++){
if(arr[j]>arr[j+1]){
var temp = arr[j+1];
arr[j+1]= arr[j];
arr[j] = temp;
}
}
}
return arr;
}

思想：先找到一个基准点（一般是数组的中部），然后数组被该基准点分为两部分，依次与该基准点数据比较，如果比它小，放左边；反之，放右边；

左右分别用一个空数组去存储比较后的数据。最后递归执行上述操作，直到数组长度<=1;

var times = 0;
var quickSort = function (arr) {
//如果数组长度小于等于1无需判断直接返回即可
if (arr.length <= 1) {
return arr;
}

var midIndex = Math.floor(arr.length / 2); //取基准点
var midIndexVal = arr.splice(midIndex, 1); //取基准点的值，
// splice(index,1)函数可以返回数组中被删除的那个数arr[index+1]
var left = [];
var right = [];

for (var i = 0; i < arr.length; i++) {
if (arr[i] < midIndexVal) {
left.push(arr[i]);
} else {
right.push(arr[i]);
}
console.log("第"+(++times)+"次排序后："+arr);

}
return quickSort(left).concat(midIndexVal,quickSort(right));
};
console.log(quickSort(arr));