排序算法一(冒泡排序)

 冒泡排序。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有
 再需要交换,也就是说该数列已经排序完成。
 假设有一个无序序列  { 4. 3. 1. 2, 5 }
 第一趟排序:通过两两比较,找到第一小的数值 1 ,将其放在序列的第一位。
 第二趟排序:通过两两比较,找到第二小的数值 2 ,将其放在序列的第二位。
 第三趟排序:通过两两比较,找到第三小的数值 3 ,将其放在序列的第三位。
 至此,所有元素已经有序,排序结束。 
 
 冒泡是比较基础的排序算法,两遍for循环的排序,比较的稳定,要点是将第i个数据个第i+1个对,然后去调换位置。
 上代码:
  Array.prototype.bubbleSort = function() {
   let len = this.length
   for(let i = 0;i< len;i++) {
       for(let j = 0;j < len; j++){
           if(this[j] > this[j+1]) {
               let temp = this[j]
               this[j] = this[j+1]
               this[j+1] = temp
           }
       }
   }
   return this
 }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值