黑马程序员技术交流社区

标题: 冒泡排序 [打印本页]

---

作者: 董zhx    时间: 2015-4-17 21:46
标题: 冒泡排序
//   -----------冒泡排序------------------------
  int a[5]={5,3,2,4,1};
    //外层循环有n个数据，循环n-1次
    for (int i=0; i<5-1; i++)
    {
        
        //当i=0的时候  a[i]= 3
        //当前这个数据需要比较的次数（n-i-1）
        for (int j=0; j<5-i-1; j++)
        {
            //如果不满足情况，就需要交换位置
            if (a[j]>a[j+1])
            {
                int temp=0;
                temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
               
             }
  /*          if (i==1&&j==1)
            {
                i=6;//只需要在内层循环的时候改变外层循环的控制变量
                break;
   } */   //    必须放在上面if语句的后面,如果放在里面(i==1&&j==1)条件成立时，如果(a[j]>a[j+1])不成立，则该if语句永远不会执行。


}
    }
    for (int i=0; i<5; i++) {
        printf("%d\n",a[i]);
    }
   

    //当i=3，j=2的时候，不再进行循环
  //---------------跳出两层for循环----------------
   
  

    return 0;
}

---

作者: Ios_bawenlong    时间: 2015-4-17 21:55
围观!不错,数组要用到冒泡了.

---

作者: wws    时间: 2015-4-17 23:29
赞一个！！

---

作者: 大白菜cabbage    时间: 2015-4-17 23:53
赞一个,大神!

---

作者: 夜空守望者    时间: 2015-4-17 23:58
折中 冒泡 倒序 都是后面会学到的方法

---

作者: 流云踏风    时间: 2015-4-18 00:03
多解释一点啊,有点不好看懂

---

作者: 游戏龙    时间: 2015-4-19 17:12
支持一下

---

作者: GO_monster    时间: 2015-4-19 17:17
赞一个,大神!

---

作者: 纸飞机的天空    时间: 2015-4-19 19:00
一看就是0406班的

---

作者: 张三儿    时间: 2015-4-19 20:34
折半排序我认为最难

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2