JavaScript排序算法之冒泡排序
2011-10-30 00:00
1466 查看
冒泡排序,是指计算机的一种排序方法,它的时间复杂度为O(n^2),虽然不及堆排序、快速排序的O(nlogn,底数为2),但是有两个优点:
“编程复杂度”很低,很容易写出代码;
具有稳定性,这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列,而堆排序、快速排序均不具有稳定性。
冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后。在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),第二趟结束,在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数)。如此下去,重复以上过程,直至最终完成排序。
由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。
冒泡排序是最简单排序算法,时间复杂度为n的平方,代码如下:
//document.write("----------冒泡排序--------时间复杂度为n的平方-----");
//document.write("
")
//var array = new Array(12, 25, 32, 16, 18, 27, 59, 69, 36);
function bubbleSort(array) {
var temp;
var result = "";
for (var i = 0; i < array.length; i++) {
for (var j = array.length; j > 0; j--) {
if (array[j] < array[j - 1]) {
var temp = array[j - 1];
array[j - 1] = array[j];
array[j] = temp;
}
}
/* 输出结果 */
result += "第" + (i + 1) + "次循环,结果为:";
for (var k = 0; k < array.length; k++) {
result += array[k] + ",";
}
result += "
";
/* 输出结果结束 */
}
return result;
}
//调用冒泡排序方法进行排序
//bubbleSort(array);
//document.write("
")
var gras = document.getElementById("gen_rand_arr_show");
var array = new Array();
gra.onclick = function(){
for(i = 0; i < 8; i++)
{
array[i] = Math.ceil(Math.random()*(100 - 0)+0)
}
//alert(Math.ceil(Math.random()*(100 - 0)+0));
//alert(array);
gras.innerHTML = array;
}
var btn = document.getElementById("btn");
//alert(btn);
btn.onclick = function(){
var result = document.getElementById("result");
result.innerHTML = bubbleSort(array);
}
“编程复杂度”很低,很容易写出代码;
具有稳定性,这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列,而堆排序、快速排序均不具有稳定性。
冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后。在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),第二趟结束,在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数)。如此下去,重复以上过程,直至最终完成排序。
由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。
冒泡排序是最简单排序算法,时间复杂度为n的平方,代码如下:
<script type="text/javascript"> //document.write("----------冒泡排序--------时间复杂度为n的平方-----"); //document.write("<br /><br />") //var array = new Array(12, 25, 32, 16, 18, 27, 59, 69, 36); function bubbleSort(array) { var temp; var result = ""; for (var i = 0; i < array.length; i++) { for (var j = array.length; j > 0; j--) { if (array[j] < array[j - 1]) { var temp = array[j - 1]; array[j - 1] = array[j]; array[j] = temp; } } /* 输出结果 */ result += "第" + (i + 1) + "次循环,结果为:"; for (var k = 0; k < array.length; k++) { result += array[k] + ","; } result += "<br />"; /* 输出结果结束 */ } return result; } //调用冒泡排序方法进行排序 //bubbleSort(array); //document.write("<br />") </script>
//document.write("----------冒泡排序--------时间复杂度为n的平方-----");
//document.write("
")
//var array = new Array(12, 25, 32, 16, 18, 27, 59, 69, 36);
function bubbleSort(array) {
var temp;
var result = "";
for (var i = 0; i < array.length; i++) {
for (var j = array.length; j > 0; j--) {
if (array[j] < array[j - 1]) {
var temp = array[j - 1];
array[j - 1] = array[j];
array[j] = temp;
}
}
/* 输出结果 */
result += "第" + (i + 1) + "次循环,结果为:";
for (var k = 0; k < array.length; k++) {
result += array[k] + ",";
}
result += "
";
/* 输出结果结束 */
}
return result;
}
//调用冒泡排序方法进行排序
//bubbleSort(array);
//document.write("
")
效果演示
var gra = document.getElementById("gen_rand_arr");var gras = document.getElementById("gen_rand_arr_show");
var array = new Array();
gra.onclick = function(){
for(i = 0; i < 8; i++)
{
array[i] = Math.ceil(Math.random()*(100 - 0)+0)
}
//alert(Math.ceil(Math.random()*(100 - 0)+0));
//alert(array);
gras.innerHTML = array;
}
var btn = document.getElementById("btn");
//alert(btn);
btn.onclick = function(){
var result = document.getElementById("result");
result.innerHTML = bubbleSort(array);
}
相关文章推荐
- Javascript排序算法(冒泡排序,选择排序,插入排序,归并排序,快速排序)
- JavaScript排序算法系列——冒泡排序
- JavaScript排序算法——冒泡排序
- 我在北京找工作(二):java实现算法<1> 冒泡排序+直接选择排序
- 冒泡排序
- 一日一码01——冒泡排序
- PHP 调用C++ 冒泡排序
- 排序算法-冒泡排序 java
- 快速排序与与冒泡排序效率对比
- 排序算法总结(七)冒泡排序
- 排序1-冒泡排序
- 基础排序算法(一)——冒泡排序
- 冒泡排序
- java实现冒泡排序
- 冒泡排序(续)
- 选择法排序,冒泡排序,递归排序
- 冒泡排序
- 冒泡排序
- C++实现改进的冒泡排序
- 排序算法之冒泡排序的基本介绍和数组越界,以及交换2个变量的3种方法