冒泡法和选择法

//
//  main.m
//  冒泡法和选择法
//
//  Created by qianfeng on 15/12/19.
//  Copyright (c) 2015年 allen. All rights reserved.
//

#import <Foundation/Foundation.h>

int main(int argc, const char * argv[]) {
    @autoreleasepool {
        
//   输入n个数，输出其中最大的数
        int a[3];
        int i;
        int max = a[0];
        for (i = 0; i <5 ; i++)
        {
            scanf("%d",&a[i]);
            if (a[i]> max )
            {
                max = a[i];
            }
        }
        // printf("%p\n%p\n%p\n",&a[2],&a[3],&a[4]);
        printf("%d\n",max);
        
//选择法
        int a[5] = {1,2,3,4,5};
        int i;
        for (i = 0; i < 4; i++)
        {
            for (int j =i+1 ;j < 5; j++)
            {
                
                
                if (a[i] < a[j])//从大到小排序，如果是“>”则是从小到大排序
                {
                    int tmp ;
                    tmp = a[i];
                    a[i] = a[j];
                    a[j] = tmp;
                }
            }
        }
        for (i = 0; i < 5; i++)
        {
            printf("%-5d",a[i]);
        }
        
        
//冒泡法
        
        int b[5];
        int i;
        
        for (i = 0; i < 5; i++) {
            scanf("%5d",&b[i]);
        }
        
        for (i = 0; i < 5;i ++) {
            for (int j = 0; j < 5-1-i;j++) {
                if (b[j] < b[j+1]) {
                    int tmp;
                    tmp = b[j];
                    b[j] = b[j+1];
                    b[j+1] = tmp;
                    
                }
            }
        }
        
        
        for (i = 0; i < 5;i++) {
            printf("%5d",b[i]);
            
        }
    }
    return 0;
}