黑马程序员技术交流社区

标题: 冒泡排序的理解. [打印本页]

---

作者: dazayn    时间: 2016-3-25 22:29
标题: 冒泡排序的理解.
#include <stdio.h>

int main(int argc, const char * argv[]) {
   
    int arr[]={12,13,132,45,34,56,76,87,97,90,78,23,34,33,45,55,66,77,88};
   
    int len = sizeof(arr)  /  sizeof(int); // 计算出数组的长度
   
    for( int  i = 0; i < len-1 ;  i++){  // 冒泡排序要比len-1
        
        for( int j = i+1; j < len;  j++){//外层循环控制轮数,每循环一次,要完成一轮的比较;
            
            if( arr [i] < arr [j] ){
                int temp = arr[i];  //  第一轮比较多少次
                arr[i] = arr [j];// 第一轮比较多少次
                arr[j] = temp;//  写一个内层循环 循环len-1-1次.
            }
        }
    }
   
    for(int i=0;i<len;i++){
        printf("%d\n",arr[i]);
    }
    return 0;
}

---

作者: Jerryocean    时间: 2016-3-25 22:37
挺好的!!!!!!

---

作者: iOSyinlixian    时间: 2016-3-25 23:43
好像不是太对,,,,,j<len-i  吧

---

作者: zxinsunshine    时间: 2016-3-26 22:57
这个应该是选择排序吧,冒泡排序是每轮两两相邻的元素比较,每轮确定最右边的极值

---

作者: Zhangqi27    时间: 2016-3-26 23:25
我还以为你写了什么呢  原来只是老师的代码……

---

作者: 最爱舒儿    时间: 2016-3-27 00:14
这个和选择排序都是可以背下来的               

---

作者: darcy_yj    时间: 2016-3-27 01:39
觉得有点不对.

---

作者: 910428147    时间: 2016-3-27 03:51
今天刚看这一课

---

作者: songxuefeng    时间: 2016-3-28 00:50
很赞,谢谢分享......

---

作者: dazayn    时间: 2016-3-28 08:11

Zhangqi27 发表于 2016-3-26 23:25
我还以为你写了什么呢  原来只是老师的代码……

巩固 基础吗

---

作者: dazayn    时间: 2016-3-28 08:15

songxuefeng 发表于 2016-3-28 00:50
很赞,谢谢分享......

么么哒  

---

作者: dazayn    时间: 2016-3-28 08:21

darcy_yj 发表于 2016-3-27 01:39
觉得有点不对.

哪儿呢  求指明

---

作者: dazayn    时间: 2016-3-28 08:22

Jerryocean 发表于 2016-3-25 22:37
挺好的!!!!!!

谢谢   一起学习

---

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

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