我的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循环结束,执行结果如图:


运行图
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 219,110评论 6 508
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 93,443评论 3 395
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 165,474评论 0 356
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,881评论 1 295
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,902评论 6 392
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,698评论 1 305
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,418评论 3 419
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,332评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,796评论 1 316
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,968评论 3 337
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 40,110评论 1 351
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,792评论 5 346
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,455评论 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 32,003评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 33,130评论 1 272
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 48,348评论 3 373
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 45,047评论 2 355

推荐阅读更多精彩内容