1、比较所有相邻元素,如果第一个比第二个大,交换它们。
2、一轮下来,最后一个数字是。
3、排序可以通过执行n-1轮来完成。
4、时间复杂度有两个嵌套循环、O(n^2)。
实例
Array.prototype.bubbleSort = function () { for (let i = 0; i < this.length - 1; i += 1) { for (let j = 0; j < this.length - 1 - i; j += 1) { if (this[j] > this[j + 1]) { const temp = this[j]; this[j] = this[j + 1]; this[j + 1] = temp; } } } }; const arr = [5, 4, 3, 2, 1]; arr.bubbleSort();
以上就是javascript冒泡排序的实现,希望对大家有所帮助。更多Javascript学习指路:
推荐操作环境:windows7系统、jquery3.2.1版本,DELL G3电脑。
伴沃教育还为您提供以下相关内容希望对您有帮助:
javascript中的冒泡排序法
AVA气泡分类法
javascriptsort数组排序方法和自我实现排序方法小结
1. `sort`方法:这是JavaScript中用于对数组进行排序的内置方法。它可以按照字母顺序或自定义的排序规则对数组进行排序。默认排序方式为字母顺序。二、自我实现排序方法 1. 冒泡排序:这是一种简单的排序算法,通过重复地遍历待排序序列,比较每对相邻的项,并将顺序错误的项目交换过来。2. 选择排序:这种...
JavaScript中几种排序算法的简单实现_基础知识
插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序),因而在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。实现代码如下:时间复杂度为:O(n^2)当然,该算法是有优化余地的,例如将搜索替换的位置算法改为二分查找。冒泡排序经典的排序算法...
javascript中的冒泡排序法
冒泡排序的原理是这样的,比方说有五个数字54321,要按从小到大排列;首先比较前两个,就是5和4,如果第一个小于第二个,不做操作,如果第一个大于第二个,那么交换二者的位置,即变成45321,然后比较第二个和第三个,交换位置,变成43521,然后第三个和第四个,第四个和第五个,这样一次循环下来...
怎么用javascript实现n个数的比较,按照从小到大排列输出 用两个for语 ...
你可以使用冒泡排序法 冒泡排序的原理是这样的,比方说有五个数字54321,要按从小到大排列;首先比较前两个,就是5和4,如果第一个小于第二个,不做操作,如果第一个大于第二个,那么交换二者的位置,即变成45321,然后比较第二个和第三个,交换位置,变成43521,然后第三个和第四个,第四个和第...
javascript冒泡排序怎么实现的
你想要什么样的结果?还是不理解。比方 当1 小于2时,1和2交换位置;当1小于3时,1和3交换位置;所有的数据以此类推,才出现这样的结果。
javascript语言练习题随机给3个整数x,y,z,请把这三个数由小到大输出...
你好 我说个最笨也是最麻烦的方法好了 优点就是易懂 假设三个数为 a b c 先用a 分别和b c 比 if(a<b){a=b} if(a<c){a=c} 然后b和c比下就行 if(b<c){b=c} 然后就搞定了 从大到小 a b c 排出来了 希望能帮到你 谢谢 ...
javascript中var str="1,5,3,4,2"想要得到 str="1,2,3,4,5"
function load(){ str="1,5,3,4,2" var arr=new Array();arr=str.split(","); for(var i=0;i<arr.length-1;i++){ for(var j=i+1;j<arr.length;j++){ if(arr[i]>arr[j]){ var temp=arr[i]; arr[i]=arr[j]; arr[j]=temp; } }}alert(arr);} ...
javascript Array 数列中的数字两两比较后排序,怎么排?
你这样写法完全是错的,数组临近两两比较,至少需要比较(N平方 - N)/2 这么多次,N-1轮;N是数组长度。应这样写:var temp;// 临时变量 for(var i = liste.length - 1; i > 0; i--) { for(var j = 0; j <= i - 1; j++){ if(liste[j] > liste[j + 1]) { temp = ...
用javascript实现页面中弹出一个输入提示框,读取一个输入文本 控制台输 ...
冒泡排序输入实例:1,2,3,123,3,2,13123,3,6,7,1排序document.getElementById('submit').onclick=function(event){vararr=stringToArray(document.getElementById('enterArray').value);document.getElementById('show').innerHTML="排序前:"+arr;bubbleSort(arr);document.getElementById('show'...