js实现快排、冒泡排序、选择排序

冒泡排序

// 方法1        
let list_a = [1,23,5,67,8,987,12];
function bub_sort(arr) {
	// 判断数组长度是否小于2,小于2时不需要排序,直接返回
    if(arr.length<2){
        return arr
    }
    for(let i=0;i<arr.length;i++){
        for (let j=0;j<arr.length-i-1;j++){
        	// 如果当前数小于下一个,就交换当前数字和下一位的位置
            if(arr[j]>arr[j+1]){
                arr[j],arr[j+1] = arr[j+1],arr[j]
            }
        }
    }
    return arr
}

// 方法二
function bub_sort2(arr) {
    if(arr.length<2){
        return arr
    }
    for(let i=0;i<arr.length;i++){
        for (let j=i;j<arr.length-1;j++){
            if(arr[j]>arr[j+1]){
                let a = arr[j+1];
                arr[j+1] = arr[j];
                arr[j] = a;
            }
        }
    }
    return arr
}
// console.log(bub_sort2(list_a))
// console.log(bub_sort(list_a))

选择排序

function chice_sort(arr) {
	// 判断数组长度是否小于2,小于2时不需要排序,直接返回
    if (arr.length<2){
        return arr
    }
    for(let i=0;i<arr.length;i++){
    	// 根据i作为索引,拿到每一个数字arr[i]
        for(let j=i+1;j<arr.length;j++){
        	// 用每一个arr[i]和剩下的其它数字arr[j]全部比较一次,并且当arr[i]大于和它比较的数arr[j]时,调换两者的位置
            if(arr[i]>arr[j]){
                let tmp = arr[j]
                arr[j] = arr[i]
                arr[i] = tmp
            }
        }
    }
}
chice_sort(list_a)
console.log(list_a)

快排

function qs(arr) {
	// 判断数组长度是否小于2,小于2时不需要排序,直接返回
    if (arr.length<2){
        return arr
    }
    // 创建三个数组用于接收拆分后的arr,排完序最后进行拼接成一个数组
    let l = [];		// 放在前半部分
    let m = arr[0];	// 放中间
    let r = [];		// 放最后
    for (let i=1;i<arr.length;i++){
    	// 遍历每一个元素,并和arr[0]进行比较,大于arr[0]的放前面的数组,小于arr[0]的放后面数组
        if (arr[i]<m){
            l.push(arr[i])
        }else{
            r.push(arr[i])
        }
    }
    // 合并三个数组
    return qs(l).concat(m,qs(r))
}
console.log(qs(list_a))