冒泡排序程序实现的过程:
静态数组排序
1.获取静态数组arr['数据1','数据2','数据3','数据4','数据5','数据6','数据7',......];
2.使用for循环嵌套
![](https://img.haomeiwen.com/i12977591/4bc54ccbf8ebc4e9.png)
2.1 外部for循环变量取值范围 i=0;i < arr.length-1;i=0;与数组的下标保持一致;arr.length-1表示数组最大下标,根据冒泡排序的原理,例如数组长度(arr.length)为5,则排序4(arr.length-1)次即可,那么对应的下标取值范围是0~3(arr.length-2);
2.2 外部for循环的作用:外层for循环控制排序的次数
2.3 内部for
2.3.1 内部for循环的循环变量取值:j=0;与数组的下标保持一致;j < arr.length-1-i;数组长度为arr.length;比较次数为arr.length-1;但是,随着第一次排序后,最后一位(或第一位)的值保持不变,那么没有必要再进行多余的比较,第一次排序完后,下次比较次数arr.length-1,第二次排序完后,下一次比较次数arr.length-2,第i次排序完后,下次比较次数arr.length-i;
2.3.2内部for循环的用处:内层for循环用于控制比较的次数
3.内部for循环使用if语句进行判断,满足条件则进行数据交换。
3.1 if(arr[j] < arr[j+1] )
判断当前两个元素的大小,如果arr[j+1]比arr[j]大,那么将arr[j+1]和arr[j]数据互换。两个变量数据交换,需要用第三个临时变量temp
3.2 1.将arr[j]赋值给temp变量 2.将arr[j+1]赋值给arr[j] 3.将temp(原始的arr[j])值赋值给arr[j+1],完成arr[j]和arr[j+1]的数据互换
4. console.log(arr);将排序好的数组输出在控制台上
动态数组排序
1.获取数组的元素的个数(数组长度)
var num=+prompt("请输入您要排序的个数");//提示用户输入需要排序的个数
2.使用构造函数创建数组,数组长度为输入的值
var arr=new Array(num);
3.使用for循环提示用户输入所有数组元素
![](https://img.haomeiwen.com/i12977591/fde6f627acef5c01.png)
提示用户输入数组元素:
arr[m]=+prompt("共"+num+"个数,请输入第"+(m+1)+"个元素");
4.遍历原始数组
当用户输入完所有元素,遍历数组输出元素
document.write("您输入的数组为:"+arr+"换行符");
![](https://img.haomeiwen.com/i12977591/23852e27eac7551b.png)
5.定义临时变量temp,该变量用于临时存储数组元素
var temp=0;
6.外层for循环控制排序的次数
![](https://img.haomeiwen.com/i12977591/2ec56a0afe5995eb.png)
7.设置监视器变量flag
var flag=true;
flag变量用于监视当前所有元素是否按照要求排序成功。此变量必须位于 外for循环里面并且 内for循环前面,外for循环执行一次,flag初始化一次;
8.内for循环控制每次排序比较的次数
![](https://img.haomeiwen.com/i12977591/1dec8cd6c3332264.png)
9.打印输出当前比较的两个元素
document.write(arr[j]+","+arr[j+1]+"空格");
空格的作用是与下一组隔开距离
10.实现数据交换
10.1 判断当前两个元素的大小
if(arr[j] < arr[j+1] )
如果arr[j+1]比arr[j]大,那么将arr[j+1]和arr[j]数据互换。两个变量数据交换,需要用第三个临时变量temp
10.2 将arr[j]赋值给temp变量 temp=arr[ j ];
10.3 将arr[j+1]赋值给arr[j] arr[j]=arr[j+1];
10.4 将原始的arr[j]值赋值给arr[j+1],完成arr[j]和arr[j+1]的数据互换 arr[j+1]=temp
10.5 发生数据互换,表示排序尚未结束,监视器变量flag显示false; flag=false;
10.6 提示用户发生数据交换 document.write("交换了"+" 空格符"); 内部for循环结束
11.将本次排序结果打印输出的页面上,本次外for循环完成,输出数组并换行
document.write("第"+(i+1)+"次排序结果:"+arr+"换行符");
12.判断监视器变量外
if(flag){
break;//终止外部for循环
}
break;终止外部for循环
根据监视器变量值决定是否排序成功。flag为true,表示没有发生数据交换,即完成排序,需要执行循环体,终止外部for循环的继续执行。如果为false,则表示排序尚未结束,继续执行外部for循环,不执行循环体的内容
13.外for循环结束,执行结果如图:
![](https://img.haomeiwen.com/i12977591/4955d99b11a4842a.png)
网友评论