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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

本帖最后由 408205555 于 2015-7-21 10:26 编辑

void main(char argc,const char * argv[]){
        //需求:从键盘获取10个数放入到数组中,然后找出10个数中最大的数
        //定义变量,记录10个数字中的最大值
        int max=0;
        //创建数组
        int numbers[10];
        //记录数组长度
        int length=sizeof(numbers)/sizeof(int);
        //使用for循环,循环输入10个数字,并放入到数组
        for(int i=0;i<length;i++){
                        //提示用户输入10个数字
                printf("请输入%d个数字:",i+1);
                scanf("%d\n",&numbers);
        }
        //冒泡排序,有n个数,就循环n-1次
        //外层为什么要length-1?
        //4个数互相比较需要比3次,3个数互相比较需要比2次,所以n个数比较就要比n-1次
        for(int i=0;i<length-1;i++){
                //内层为什么要length-n?
                //外层每循环一次,都会有一个数字下沉,循环两次就有两个数字下沉,n次就会有n个数字下沉
                //为了程序更有效率的对数字排序,我们将已经下沉的数字不再参与到下次的比较,也就是让剩下的数进行比较
                //length-n就是n次循环后剩下的数字的个数,length-n-1就是剩下的数字需要互相比较的次数
                for(int j=0;j<length-1-i;j++){
                        if(numbers[j]>numbers[j+1]){
                                //max相当于中转站,让两个数互转位置的同时不至于丢失其中一个数据
                                max=numbers[j];
                                numbers[j]=numbers[j+1];
                                numbers[j+1]=max;
                        }
                }
        }
        //for循环打印排序后的数组
        for(int i=0;i<length;i++){
                printf("%d \n",numbers);
        }
}

1 个回复

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