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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

//
//  main.c
//  19-冒泡排序的代码实现
//
//  Created by apple on 15/1/3.
//  Copyright (c) 2015年 itcast. All rights reserved.
//

#include <stdio.h>
void maoPao(int arr[],int len){

    int temp;
    //双重循环
    for(int i=0;i<len-1;i++){
   
        //因为i的值每变化一次,跑了一趟,按照冒泡的思想
        //有一个数已经下沉了
        //没有必要和已经有序的数据进行比较了
        //j<len-1-i;
        for (int j=0; j<len-1-i; j++) {
            
            if (arr[j]>arr[j+1]) {
                //交换 a[j] 和 a[j+1]的值
                // 加减法   异或   temp
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
   
   
    }


}


int main(int argc, const char * argv[]) {
   
    int a[10]={1,200,23,45,12,34,19,4,388,63};
    //a[0] 1
    //&a[0]  地址
    //排序前
    for (int i=0; i<10; i++) {
        printf("%d\t",a[i]);
    }
   
    printf("\n");
    //进行排序
    maoPao(a, 10); //把数已经排玩序了
    //遍历数组
    for (int i=0; i<10; i++) {
        printf("%d\t",a[i]);
    }
   
    int a1=3;
    a1 = a1+3;
   
    return 0;
}

2 个回复

正序浏览
知道思想很重要~
回复 使用道具 举报
基础测试题一定会考到,入学考试就不知道了
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马