A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© yushimin763 中级黑马   /  2015-8-17 14:57  /  848 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

       通过嵌套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;
}
}
}
}

1 个回复

倒序浏览
赞   值得收藏
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马