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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 世年单 中级黑马   /  2016-1-12 23:57  /  763 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

//
//  main.m
//  排序&二分法查找


#import "stdio.h"

// 选择排序1
int  *sortSelect1(int arr[],int n){

    for (int i=0; i < n; i++) {
        for (int j=i+1; j<n; j++) {
            if (arr>arr[j]) {
                int temp =arr;
                arr = arr[j];
                arr[j] = temp;
            }
        }
    }
    int *p = arr;
    return p;
}

// 选择排序2
int  *sortSelect2(int arr[],int n){
    int temp,min;
    for (int i=0; i<n; i++) {
        min = i;
        for (int j=min+1; j<n; j++) {
            if (arr[min]>arr[j]) {
                min = j;
            }
        }
        if (min != i) {
            temp = arr[min];
            arr[min] = arr;
            arr = temp;
        }
    }
    int *p = arr;
    return p;
}

//冒泡排序1
int *maopaosort1(int arr[],int n){

    for (int i=0; i<n-1; i++) {
        for (int j=0; j<n-1-i; j++) {
            if (arr[j]>arr[j+1]) {
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }

    int *p = arr;
    return p;
}a

//冒泡排序2
int *maopaosort2(int arr[],int n){

    for (int i=0; i<n-1; i++) {
        int k=1; // 用来控制数组是否已经排好序
        for (int j=0; j<n-1-i; j++) {
            if (arr[j]>arr[j+1]) {
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
                k = 0;
            }
        }
        if (k) {
            break;
        }
    }

    int *p = arr;
    return p;
}

int main(int argc, const char * argv[]) {


    int arr[]={9,6,3,5,1,2,3,7};

//    sortSelect1(arr,8);
//    sortSelect2(arr,8);
//    maopaosort1(arr,8);
    maopaosort2(arr,8);

    // 遍历数组
    for (int k=0; k<8; k++) {
        printf("%d ",arr[k]);
    }




    return 0;
}


评分

参与人数 3黑马币 +11 收起 理由
赖丽霖老师 + 3 很给力!
寰宇天侠 + 6 赞一个!
Two_Lights + 2 神马都是浮云

查看全部评分

1 个回复

倒序浏览
好棒好棒好棒,楼主写的太好了,揭开了我心中疑惑多年的问题,赞一个
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马