JS中的冒泡排序
来源:互联网 发布:简单编程软件 编辑:程序博客网 时间:2024/05/22 06:55
1.冒泡排序原理:
依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。 至此第一趟结束,将最大的数放到了最后。在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),第二趟结束,在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数)。如此下去,重复以上过程,直至最终完成排序。
<script type="text/javascript"> var arr1 = [28,10,30,20,26]; function bubbleSort(arr){ for(var i=0 ; i<arr.length-1 ; i++){ for(var j=0 ; j<arr.length-i-1 ; j++){ if(arr[j]>arr[j+1]){ temp = ""; temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } return arr; } alert(bubbleSort(arr1)); </script>
需要注意的是:j的循环次数,每一趟完成后会依次找到数组中最大、次大的数放在最后,所以在每一趟完成后,不用在去比较倒数第二个与最后一个元素,比较的次数j会减少,所以j的范围应是从0 到 length-i-1;
阅读全文
0 0
- JS中的冒泡排序
- JS之数组中的冒泡排序
- 选择排序法与冒泡排序在JS中的运用
- js冒泡排序
- js冒泡排序
- js冒泡排序法
- js冒泡排序
- js 冒泡排序
- js 的冒泡排序
- JS实现冒泡排序
- js冒泡排序
- js冒泡排序
- js向上冒泡排序
- js 阻止冒泡排序
- js实现冒泡排序
- js实现冒泡排序
- JS 实现 冒泡排序
- js冒泡排序
- 倍增法求lca 模板
- 2、不一样的C++系列--C++中的引用
- 动态代理
- BZOJ4810: [Ynoi2017]由乃的玉米田
- windows下安装sass与compass
- JS中的冒泡排序
- wpf利用Visifire.Chart实现实时曲线绘制
- Spring中propagation="REQUIRED"意思
- N!
- linux 同步时间
- 输入若干个整数,当输入0时表示结束,统计每个输入整数的出现次数。
- ssh-文件上传
- QT窗体之间传值问题
- 操作系统刷题(三)