js实现排序算法(冒泡排序,直接插入排序)

    冒泡排序的算法时间复杂度为o(n^2),稳定性比较高,n个数需要n-1次排序,每次排序选出最大的数冒泡,冒泡排序JS代码:

var  arr=[2,1,3,4,2,6,3,2,5,4,8,7,3,4,9,32,2,1,1,2,434,5,6,8,2,3,9,10,13,24];
var t;
for(var i=0;i<arr.length-1;i++){//循环次数
    for(var j=0;j<arr.length-1-i;j++){//每次循环选出最大的数,而选出最大数需要arr.length-1-i次
        if(arr[j]>arr[j+1]){
            t=arr[j];
            arr[j]=arr[j+1];
            arr[j+1]=t;
        }
    }
}

    下面的代码是最简单的直接插入排序,实现思路:选择数组中的第一个数值为默认排序好的数,外层循环为依次选择该数组中的元素,内层循环为使用该元素与已经排好序的数做比较,如果小于其中的一个就交换比较的元素a[i],继续比较直到内部循环结束。

var a=[2,1,3,4,2,6,23,2,4,7,8,9,3,4,5,6];
var base=a[0];
for(var i=1;i<a.length;i++){
    for(var j=0;j<i;j++){
        if(a[i]<=a[j]){
            t=a[i];
            a[i]=a[j];
            a[j]=t;
        }       
    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值