黑马程序员技术交流社区

标题: maopao排序 [打印本页]

---

作者: chengxinchengyi    时间: 2016-1-19 15:51
标题: maopao排序

/*排序 回顾 冒泡排序*/

//冒泡排序就是几个数，第一个数跟之后的么个数比较，如果比较的数大于这个数，那么就交换位置也就是交换各自所在数组中角标的值，

//       如果小于那么不交换，接着跟后面的数比较

#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;

}

---

作者: hnsfxyzl    时间: 2016-1-20 12:57
看看                                    

---

作者: liuzegang    时间: 2016-2-6 19:52
总结的很好

---

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

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