我的js基础冒泡排序

冒泡排序程序实现的过程：

静态数组排序

1.获取静态数组arr['数据1','数据2','数据3','数据4','数据5','数据6','数据7'，......];

2.使用for循环嵌套

最简单的冒泡

    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循环提示用户输入所有数组元素

输入数组元素

    提示用户输入数组元素：

        arr[m]=+prompt("共"+num+"个数，请输入第"+(m+1)+"个元素");

4.遍历原始数组

    当用户输入完所有元素，遍历数组输出元素

        document.write("您输入的数组为："+arr+"换行符");

冒泡排序核心代码

5.定义临时变量temp，该变量用于临时存储数组元素

     var temp=0;

6.外层for循环控制排序的次数

外层for循环

7.设置监视器变量flag

    var flag=true；

    flag变量用于监视当前所有元素是否按照要求排序成功。此变量必须位于 外for循环里面并且 内for循环前面，外for循环执行一次，flag初始化一次;

8.内for循环控制每次排序比较的次数

内层for循环

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循环结束，执行结果如图：

运行图