IOS开发-排序方法

//  ViewController.m
//  基础数据算法
//
//  Created by 陈凯 on 15/7/10.
//  Copyright (c) 2015年 leTian. All rights reserved.
//

#import "ViewController.h"

@interface ViewController ()

@end

@implementation ViewController

- (void)viewDidLoad {
    [super viewDidLoad];
    [self intadd];
    NSLog(@"插入排序:\n");
    [self insert];
    NSLog(@"冒泡排序:\n");
    [self bubbling];
    // Do any additional setup after loading the view, typically from a nib.
}

- (void)intadd{
    NSInteger a,b,c;
    a = 1;
    b = a++;
    c = ++a;
    NSLog(@"自增:\na=%li,\nb=%li,\nc=%li",a,b,c);
}
//插入排序
- (void)insert{
    NSMutableArray *arr;
    arr = [NSMutableArray arrayWithObjects:@"5",@"6",@"4",@"3",@"2",@"1",@"9",@"8",@"3",@"7", nil];
    int j,i,m;
    for(j=1;j<10;j++)
    {
        m = [arr[j]intValue];
        for(i=j-1;i>=0;i--)
        {
            if([arr[i]intValue]<m)
                break;
            else
                arr[i+1] = arr[i];
        }
        arr[i+1] = [NSString stringWithFormat:@"%i",m] ;
    }
    for (int i=0; i<10; i++) {
        NSLog(@"%@",arr[i]);
    }
}

//冒泡排序
- (void)bubbling{
    int x[20];
    for (int i = 0; i<20; i++) {
        x[i] = arc4random()%20 + 1;//获取随机数 [1,21);
    }
    for (int i = 0; i<20; i++) {
        for (int j = 0; j<20-1-i; j++) {
            if (x[j] > x[j+1]) {
                int num = x[j];
                x[j] = x[j+1];
                x[j+1] = num;
            }
        }
    }
    for (int i = 0; i<20; i++) {
        NSLog(@"%i",x[i]);
    }
}

- (void)didReceiveMemoryWarning {
    [super didReceiveMemoryWarning];
    // Dispose of any resources that can be recreated.
}

@end

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值