排序算法 ->冒泡排序
2018-01-07 22:07
211 查看
冒泡排序
之所以叫冒泡排序是因为在使用冒泡排序时，数据值会像气泡一样从数组的一端漂浮到另一端.假设正在将一组数字按照升序排列,较大的值会浮动到数组的右侧,而较小的值则会浮动到数组的左侧.它是最慢的排序算法之一,但也是一种最容易实现的排序算法.
Array.prototype.bubbleSort = function () {
var ary = this;
for (var i = 0; i < ary.length - 1; i++) {
for (var j = i + 1; j < ary.length; j++) {
var temp = ary[i];
if (temp > ary[j]) {
ary[i] = ary[j];
ary[j] = temp;
}
}
}
return ary;
}
var arr = [2, 3, 1, 4, 6, 5]
arr.bubbleSort();
console.log(arr) //[1,2,3,4,5,6]
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 数据结构<一> 排序算法之冒泡排序
- 排序算法-->直接排序,冒泡排序,快速排序
- 排序算法之冒泡排序和快速排序（Java版）
- 排序算法-冒泡排序
- unity->C#->冒泡排序->不用第三个变量的方法
- 排序算法总结---冒泡排序
- 常见排序算法（一）（冒泡排序、插入排序）
- 排序算法之--从冒泡排序到快速排序
- 算法实现-->冒泡排序
- 排序算法：冒泡排序（带标记）
- 29. 排序算法（2）：冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- C：C的排序算法：冒泡排序（BubbleSort）
- Java排序算法（冒泡排序）
- 排序算法之冒泡排序
- 【排序算法】冒泡排序原理及Java实现
- 排序算法之 冒泡排序 (基于比较和交换)
- 常用排序算法——鸡尾酒排序（改进的冒泡排序）
- 排序算法-----冒泡排序简单介绍