用javascript实现的冒泡排序-算法实例
2011-08-05 19:13:58
325
<html>
<head>
<title>冒泡排序--珠峰培训</title>
</head>
<body>
<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>
</body>
</html>
