黑马程序员技术交流社区

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

---

作者: yushimin763    时间: 2015-8-17 14:57
标题: 冒泡排序
       通过嵌套for循环实现了冒泡排序，其中，外层循环用来控制进行多少轮比较，每一轮比较都可以确定1个元素的位置，由于最后1个元素不需要进行比较，因此，外层循环的次数为数组的长度-1，内层循环的循环变量用于控制每轮比较的次数，在每次比较时，如果前者小于后者，就交换两个元素的位置：
void maopao(int x[], int len){
   for(int i = 0; i < len - 1; i ++){
     for(int j = 0;j < len - i - 1; j ++){
         int temp;
       if(x[j] > x[j + 1]){
       temp = x[j];
       x[j] = x[j + 1];
       x[j+1] = temp;
}
}
}
}

---

作者: 15132876050    时间: 2015-8-17 21:31
赞   值得收藏

---

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

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