博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
向Array中添加改进的冒泡排序
阅读量:4510 次
发布时间:2019-06-08

本文共 588 字,大约阅读时间需要 1 分钟。

改进冒泡思路

如果在某次的排序中没有出现交换的情况,那么说明在无序的元素现在已经是有序了,就可以直接返回了。

改进冒泡实现

Function.prototype.method = function(name, func){    this.prototype[name] = func;    return this;};Array.method('rBubbleSort', function(){    var len = this.length,        i, j, tmp, exchange;    for(i=0; i
i; j--){ if(this[j] < this[j-1]){ tmp = this[j]; this[j] = this[j-1]; this[j-1] = tmp; exchange = 1; } } if(!exchange) return this; } return this;});

 

转载于:https://www.cnblogs.com/JChen666/p/3359042.html

你可能感兴趣的文章
理解HTTP幂等性,分布式事物
查看>>
luogu4219 and bzoj4530 大融合
查看>>
python安装setup.py问题
查看>>
【算法03】n个骰子的总和
查看>>
(剑指Offer)面试题3:二维数组中的查找
查看>>
layer的简单使用
查看>>
命名空间
查看>>
JS禁止右键,禁止Ctrl键,禁止选中文字
查看>>
XtraGrid判断列有没有显示
查看>>
MySQL系列--3.数据类型和连接查询
查看>>
servlet的url-pattern匹配规则详细描述
查看>>
jquery 进度条
查看>>
《BI那点儿事》数据流转换——查找转换
查看>>
二叉树中和为某一值的路径
查看>>
07_组件三大属性(1)_state
查看>>
学习PYTHON之路, DAY 3 - PYTHON 基础 3 (函数)
查看>>
Leetcode 416.分割等和子集
查看>>
java8 lambda 表达式
查看>>
【转】提示框第三方库之MBProgressHUD iOS toast效果 动态提示框效果
查看>>
JS对象和JSON字符串相互转化总结
查看>>