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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© linexs 中级黑马   /  2015-11-17 12:07  /  1831 人查看  /  19 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 linexs 于 2015-12-8 11:03 编辑

#import <Foundation/Foundation.h>
// 选择和冒泡排序算法,时间复杂度O(n*n)

int len= 0;
void sortMin (int getArr[]){

    // 冒泡排序,倒着从小到开始排
    // 遍历数组,到末尾第二个元素为止
    for (int i = 0; i< len-1; i++) { //
        // 遍历数组 从第i+1个元素开始
        for (int j= 0; j < len-1-i; j++) {
            // 符合条件则交换
            if (getArr[j] > getArr[j+1]) {

                int tmp = getArr[j];
                getArr[j] = getArr[j+1];
                getArr[j+1] = tmp;

            }
        }
    }
    for (int i= 0; i< len; i++) {
        printf("%d\t",getArr);
    }
}
void sortMax (int getArr[]){
    // 选择排序 ,正向从大到开始排
    // 遍历数组,到末尾第二个元素为止
    for (int i = 0; i< len-1; i++) { //
        // 遍历数组 从第i+1个元素开始
        for (int j= i+1; j < len; j++) {
            // 符合条件则交换
            if (getArr < getArr[j]) {

                int tmp = getArr;
                getArr = getArr[j];
                getArr[j] = tmp;

            }
        }
    }
    for (int i= 0; i< len; i++) {
        printf("%d\t",getArr);
    }
}

int main(int argc, const char * argv[]) {
    @autoreleasepool {
        // insert code here...

        int arr[]= {1,3,5,7,9,0};
        len = sizeof(arr)/sizeof(int);

        sortMin(arr);
        sortMax(arr);
        printf("The end!\n");

    }
    return 0;
}

19 个回复

倒序浏览
nice nice nice
回复 使用道具 举报
多多努力~!!!
回复 使用道具 举报
挺不错的
回复 使用道具 举报
排序当中两个比较简单实用的方法
回复 使用道具 举报
今天刚学到这个
回复 使用道具 举报
张姿势了...
回复 使用道具 举报
linexs 中级黑马 2015-11-18 22:40:41
8#

同样,现学现卖,一起加油
回复 使用道具 举报
linexs 中级黑马 2015-11-18 22:49:01
9#
能不能行 发表于 2015-11-18 21:39
排序当中两个比较简单实用的方法

也是比较稳定大算法
回复 使用道具 举报
支持一下
回复 使用道具 举报
感觉并没有什么区别,只看出来选择会定义中间变量。。。
回复 使用道具 举报
写得不错,重点应该多看看多熟悉
回复 使用道具 举报
linexs 中级黑马 2015-11-19 12:26:24
13#
Tmac90301 发表于 2015-11-18 23:15
写得不错,重点应该多看看多熟悉

嗯 ,自己敲几遍,改改参数,就知道细节了
回复 使用道具 举报
已保存,正好看到这里.点赞
回复 使用道具 举报

多多努力~!!!
回复 使用道具 举报
好帖子一定要让更多的人看到!!
回复 使用道具 举报
支持支持
回复 使用道具 举报
linexs 中级黑马 2015-11-20 00:19:23
18#

雁过留声,人过留名,回帖是一种美德,谢谢
回复 使用道具 举报
姚春林 来自手机 中级黑马 2015-11-20 00:42:21
19#
6666666666!
回复 使用道具 举报
今天看到个插入排序法,要晕了。
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马