,,举例说明javascript冒泡排序

,,举例说明javascript冒泡排序

本文主要为大家介绍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的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。

留言与评论(共有 条评论)
   
验证码: