javascript 冒泡排序法

简介: function BubbleSort(array){var temp;for (var i = 1; i < array.length; i++) {for (var j = array.

<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<script language="javascript">
function BubbleSort(array){
var temp;
for (var i = 1; i < array.length; i++) {
for (var j = array.length - 1; j >= i; j--) {
if (array[j] < array[j - 1]) {//如果当前元素值比前一个元素小,就更换两个元素的位置,否则继续循环
temp = array[j - 1];//把前一个元素值存到临时变量中
array[j - 1] = array[j];//把当前元素值赋给前一个元素,实现连个元素位置的互调,大的在后面,小的在前面
array[j] = temp;//把前一个元素值的存到当前元素的数组单元中,当第二次循环的时候当前元素的值不变,只不过位置靠前了
}
}
}
return array;
}
var array = new Array(43,5,62,34,27,36,36,57,61);
function print(array){
for(var i=0;i<array.length;i++){
document.write(array[i]);
if(i==array.length-1){
break;
}
document.write(",");
}
document.write("<br>")
}
document.write("before sort:");
print(array);
document.write("after sort:");
var str = BubbleSort(array).join(",");
document.write(str);
</script>

目录
相关文章
|
前端开发 JavaScript 开发者
js 功能-轮播图效果-获取元素 &amp;自动滚动|学习笔记
快速学习 js 功能-轮播图效果-获取元素 &amp;自动滚动
138 0
js 功能-轮播图效果-获取元素 &amp;自动滚动|学习笔记
|
JavaScript 前端开发 开发者
js 功能-过渡结束事件 & amp;动画结束事件|学习笔记
快速学习 js 功能-过渡结束事件 & amp;动画结束事件
514 0
js 功能-过渡结束事件 & amp;动画结束事件|学习笔记
|
JavaScript 前端开发 Android开发
js 功能-touch 事件(绑定&amp;触摸点) |学习笔记
快速学习 js 功能-touch 事件(绑定 &amp;触摸点)
459 0
js 功能-touch 事件(绑定&amp;触摸点) |学习笔记
|
JavaScript 前端开发
javascript &amp;&amp; 和 || 最清晰的描述
a &amp;&amp; b : 将a, b转换为Boolean类型, 再执行逻辑与, true返回b, false返回aa || b : 将a, b转换为Boolean类型, 再执行逻辑或, true返回a, false返回b转换规则:对象为true非零数字为true非空字符串为true其他为false
1021 0
|
JavaScript 前端开发
【教程】javascript&amp;浏览器对象入门教程
* 此教程是头一章 估计我以后也不想写什么第二章了 * 需要的基础知识:javascript语法和常用对象 * 大神勿喷 上次讲完了封包 这回我们再说说javascript javascript是一种弱类型的客户端脚本语...
|
Web App开发 前端开发 JavaScript
CSS&amp;nbsp;和JavaScript&amp;nbsp;在ie6&amp;nbsp;ie7&amp;nbsp;ie8和…
居中问题 div里的内容,IE默认为居中,而FF默认为左对齐 可以尝试增加代码margin:auto高度问题 两上下排列或嵌套的div,上面的div设置高度(height),如果div里的实际内容大于所设高度,在FF中会出现两个div重叠的现...
1320 0
|
Web App开发 前端开发 JavaScript
ExtJS课程内容 for v3.3 &amp; JS/CSS
ExtJS101—JS、CSS基本面内容JavaScriptand CSS Fundamentals 本课程面向Web客户端开发的初学者而设,或者想梳理一下有关JavaScript、CSS等客户端方面的开发基本面知识,都可以在本课程学习到。
691 0