本文主要为大家介绍javascript冒泡排序,有一定的参考价值。感兴趣的朋友可以参考一下,希望能帮到你。
目录
一、什么是冒泡排序二。例如,第一轮:
第二轮:
第三轮:
第四轮:
第五轮:
第6轮:
摘要
一、什么是冒泡排序
冒泡排序,冒泡排序,通过依次比较相邻两个元素的大小,在每次比较的过程中,两个元素互换,达到排序的目的。
如果一个无序序列要从小到大排序,那么两个元素的比较可以通过交换来实现,左边的元素比右边的元素小。
如果一个无序序列想从最大到最小排序,那么两个元素的比较可以通过交换来实现,左边的元素大于右边的元素。
就像碳酸饮料里的气泡一样,是从下往上冒泡的。
二、举个例子
假设有2,4,7,5,3,6,1组数字。
第一轮:
I=0;
j(内循环)循环6次。内循环做的工作:比较相邻的两个数,大的放后面,小的放前面。一个循环控制外循环的次数,内循环做出判断。
j=0 1 2 3 4 5
2 2 2 2 2 2 2
4 4 4 4 4 4 4
7 7 7 5 5 5 5
5 5 5 7 3 3 3
3 3 3 3 7 6 6
6 6 6 6 6 7 1
1 1 1 1 1 1 7
阵列[0]阵列[1]阵列[2]
arr 1 arr 2 arr 3 arr
第二轮:
I=1;
j(内层循环)循环5次。
j=0 1 2 3 4 5
2 2 2 2 2 2
4 4 4 4 4 4
5 5 5 3 3 3
3 3 3 5 5 5
6 6 6 6 6 1
1 1 1 1 1 6
7 7 7 7 7 7
阵列[0]阵列[1]阵列[2]
arr 1 arr 2 arr 3 arr
第三轮:
I=2;
j(内层循环)循环4次。
2 2 2 2 2
4 4 3 3 3
3 3 4 4 4
5 5 5 5 1
1 1 1 1 5
6 6 6 6 6
7 7 7 7 7
第四轮:
I=3;
j(内层循环)循环3次。
2 2 2 2
3 3 3 3
4 4 4 1
1 1 1 4
5 5 5 5
6 6 6 6
7 7 7 7
第五轮:
I=4;
2 2 2
3 3 1
1 1 3
4 4 4
5 5 5
6 6 6
7 7 7
第6轮:
I=5;
2 1
1 2
3 3
4 4
5 5
6 6
7 7
*/
脚本类型='文本/javascript '
//示例1:
函数显示(){
var arr=[2,4,7,5,3,6,1];
for(var I=0;iarr . length-1;i ){
for(var j=0;jarr . length-1-I;j ){
//1.比较两个相邻的数字;大的在后面,小的在前面。
if(arr[j] arr[j 1] ){
var temp=arr[j];
arr[j]=arr[j 1];
arr[j 1]=temp;
}
}
}
console . log(arr);
}
//示例2:
身体
输入类型='文本' id='测试'
button type=' button ' onclick=' show()'按我/button
输入类型='text' id='sc '
/body
函数显示(){
let oT=document . getelementbyid(' test ')。价值;
设sc=document . getelementbyid(' sc ');
//console . log(sc);
//console . log(oT);
设arr=ot . split(');
console.log(数组长度);
for(var I=0;I arr . length-1;i ) {
for(var j=0;j排列长度-1-I;j ) {
//1.比较两个相邻的数字;大的在后面,小的在前面。
if (arr[j] arr[j 1]) {
var temp=arr[j];
arr[j]=arr[j 1];
arr[j 1]=temp;
}
}
}
//console . log(arr);
sc.value=arr
}
/脚本
摘要
本文到此为止。希望能帮到你,也希望你能多关注我们的更多内容!
郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。