js插入排序、快速排序、冒泡排序

快速排序
//快排
function fastSort(arr){
    if(arr.length <= 1 ){
        return arr;
    }
    let pivotIndex = Math.floor(arr.length/2);
    let pivot = arr.splice(pivotIndex, 1)[0];
    let left = [];
    let right =[];
    for(let i = 0;i<arr.length;i++) {
        if(arr[i] <= pivot) {
            left.push(arr[i]);
        }else {
            right.push(arr[i]);
        }
    }
    return fastSort(left).concat([pivot], fastSort(right));
}
let arr = [2,5,1,7,4,8,33,55,66,33,22,234];
let aa = fastSort(arr);
console.log(aa);//[1, 2, 4, 5, 7, 8, 22, 33, 33, 55, 66, 234]
思路分析:

快速排序主要是利用一个中间数,将小于这个中间数的部分放到一个数组;将大于这个中间数的部分放到另一个数组,递归调用之后直到数组中只有一个数为止,然后将左右数组合并成一个数组。

插入排序
function insertSort(arr) {
    let start = 1;
    for(let i=start;i<arr.length;i++,start++){
        for(let j = 0;j<start;j++) {
            if(arr[i] <= arr[j]){
                arr.splice(j, 0, arr[i]);
                arr.splice(i+1, 1);
                break;
            }
        }
    }
}
let arr = [2,5,1,7,4,8,33,55,66,33,22,234];
insertSort(arr);
console.log(arr);//[1, 2, 4, 5, 7, 8, 22, 33, 33, 55, 66, 234]
思路分析:

插入排序的思想是将未排序的项与排好的项目依次对比,如果当前项大于所有项目则不变换位置,而如果当前项小于某一项时,就把当前项放在这一项的前面。从而实现排序。

冒泡排序
function bubbleSort(arr) {
	for(let i=0;i<arr.length-1;i++) {
	      for(j=0;j<arr.length-1-i;j++){
	          if(arr[j] > arr[j+1]){
	              let aa =  arr[j];
	              arr[j] = arr[j+1];
	              arr[j+1] = aa; 
	          }
	      }
	 }
}
let arr = [2,5,1,7,4,8,33,55,66,33,22,234];
bubbleSort(arr);
console.log(arr);//[1, 2, 4, 5, 7, 8, 22, 33, 33, 55, 66, 234]
思路分析

冒泡排序是根据每次与后面所有数做对比,如果大于则交换位置,直到所有的数冒泡完毕,就完成了排序。

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值