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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© chengxinchengyi 中级黑马   /  2016-1-19 15:51  /  1356 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

/*排序 回顾 冒泡排序*/
//冒泡排序就是几个数,第一个数跟之后的么个数比较,如果比较的数大于这个数,那么就交换位置也就是交换各自所在数组中角标的值,
//       如果小于那么不交换,接着跟后面的数比较
#include <stdio.h>
int main(){

//先定义一个数组,注意数组的要求
    int arr[]={7,4,5,2,1,6};//六个数都要比较 所以要执行6轮  每轮都是第一个跟后面五个数比较,也就是一轮比较5次  用for循环
//    数组的长度就是数组的总字节数除以数组类型所占字节数
    int n =sizeof arr/sizeof (int);
//    注意 取字节数如果是类型 则一定要加括号,若是变量名则可以不加
//    printf("%d\n",n );//6
//  定义一个临时变量交换两个数值时使用
    int temp=0;
//    因为数组成都n=6   外层循环循环六次  也就是外层循环要循环数组长度相等的次数 这就有关系了
//    内层循环是比外层循环少一次  是因为内层循环有六个数,而每个数与其他的比只有五次 也就是n-1了
    for (int a=0; a<n ; a++) {
        for (int b=0; b<n-1; b++) {

//            这里是判断条件:如果前者比后者大则交换位置,直到最后,也就是两个数交换一下值
            if (arr[b ]>arr[b+1]) {
                temp=arr[b ];
                arr[b ]=arr[b+1];
                arr[b+1]=temp;
            }

//            循环一次的结果是最后一位为最大值

              }

//        printf("%d\t",arr[5-a ]);每次打印的都是最后一位,倒数第二位,是从大到小排列,这个也正确
    }

//    还可以循环完毕之后遍历数组,这时候就是从小到大排序了,因为最到位都排到后面去了
    for (int i=0; i<n ; i++) {
        printf("%d\t",arr[i ]);
    }

//结果正确







    return 0;

}

2 个回复

倒序浏览
看看                                    
回复 使用道具 举报
总结的很好
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马