黑马程序员技术交流社区

标题: 最近学了冒泡排序,大家看看,据说考试考得几率很大 [打印本页]

---

作者: slj900926    时间: 2015-7-2 18:26
标题: 最近学了冒泡排序,大家看看,据说考试考得几率很大
//
//  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;
}

---

作者: 4B青年    时间: 2015-7-2 18:33
基础测试题一定会考到，入学考试就不知道了

---

作者: mazhichao    时间: 2015-7-2 19:00
知道思想很重要～

---

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

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