黑马程序员技术交流社区

标题: 冒泡的回顾 [打印本页]

作者: chengxinchengyi    时间: 2016-1-22 21:14
标题: 冒泡的回顾
/*maopaopai  paixu */
#include <stdio.h>
void maopao(int arr[], int n);

int main(){
     int brr[]={3,2,5,4,8,1};
    int m=sizeof(brr)/sizeof(int);
    maopao(brr,m );
    return  0;
}
//定义一个函数 使用冒泡排序  从大到小
//冒泡的原理是  进行比较 第一次把最小的值放到最后  依次进行
void maopao(int arr[], int n){

    int temp=0;
    for (int i=0; i<n; i++) {
        for (int j=0 ; j<n; j++) {
            if (arr[j]<arr[j+1]) {
                temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
            }
        }
//        printf("%d\t",arr[  n-i   ]);//    正确     从小到大排序   
//        printf("%d\t",arr[  i   ]);//这是不正确的  简介如下:
//                          那么打印的则是每次排序后排到第一位的数 跟想要的结果差之甚远 请注意  因为你想要的数值都排到后面去了 所以可以倒着打印   



    }
    for (int a=0; a<n ; a++) {
        printf("%d\t",arr[a ]);
    }
    printf("\n");

}


作者: suihaixia54    时间: 2016-1-24 10:41
一起回顾了~!
作者: 陈旧    时间: 2016-1-25 22:41
我也来看一遍
作者: 13631297627    时间: 2016-1-31 14:41
受教了!!!!
作者: 小小笑笑    时间: 2016-2-4 23:54
再感受一下,温故温故




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