棧

二叉樹

隊列

堆

排序

冒泡排序

/*
 * 冒泡排序：進行n次循環(huán)棋嘲，一次循環(huán),兩兩比較募判，必要時候交換位置
 
第一次循環(huán)：
700,0,11,800,9000,59,600,22,34,44
0,700,11,800,9000,59,600,22,34,44
0,11,700,800,9000,59,600,22,34,44
0,11,700,800,59,9000,600,22,34,44
0,11,700,800,59,600,9000,22,34,44
0,11,700,800,59,600,22,9000,34,44
0,11,700,800,59,600,22,34,9000,44
0,11,700,800,59,600,22,34,44,9000
 
第二次循環(huán)：
0,11,700,800,59,600,22,34,44
...
0,11,700,59,600,22,34,44,800
 */
- (void)bubbleSort:(NSMutableArray*)array{
    
    int i = (int)[array count]-1;
    int temp;
    
    while (i > 0) {
        
        for (int j = 0; j < i; j++) {
            if ([array[j] intValue] > [array[j+1] intValue]) {
                temp = [array[j + 1] intValue];
                array[j + 1] = array[j];
                array[j] = @(temp);
            }
        }
        i--;
    }
    NSLog(@"排序后：%@",array);
}

歸并排序

先分割一個再按照大小有序合并

基數(shù)排序

查找

二分查找（折半查找）

關(guān)鍵點：必須是先排好序的數(shù)組稀轨，計算的到middleIndex,然后再讓target和數(shù)組中middleIndex處的值進行對比

#import "ViewController.h"

@interface ViewController ()

@end

@implementation ViewController

- (void)viewDidLoad {
    [super viewDidLoad];
    
    NSArray *array = @[@"0",@"11",@"22",@"34",@"44",@"59",@"600",@"700",@"800",@"9000"];
    
    [self binarySearchByRecursive:array target:1000000 startIndex:0 endIndex:9];
}

/*
 * 二分查找-遞歸
 */
- (void)binarySearchByRecursive:(NSArray*)array target:(int)target startIndex:(int)startIndex endIndex:(int)endIndex{
    
    int middleIndex = (startIndex + endIndex) / 2;
    NSLog(@"startIndex:[%d]=%@ endIndex:[%d]=%@ middleIndex:[%d]=%@",startIndex,array[startIndex],endIndex,array[endIndex],middleIndex,array[middleIndex]);
    
    if (target > [array[middleIndex] intValue]) {
        if (startIndex == endIndex) {
            NSLog(@"沒找到");
            return;
        }
        NSLog(@"find+...");
        [self binarySearchByRecursive:array target:target startIndex:middleIndex+1 endIndex:endIndex];
    }else if(target < [array[middleIndex] intValue]){
        if (startIndex == middleIndex) {
            NSLog(@"沒找到");
            return;
        }
        NSLog(@"find-...");
        [self binarySearchByRecursive:array target:target startIndex:startIndex endIndex:middleIndex-1];
    }else if([array[middleIndex] intValue] == target){
        NSLog(@"找到了诬滩，值是：%d",[array[middleIndex] intValue]);
    }
    
}

@end