数组排序与二维数组

//
//  main.c
//  数组排序与二维数组
//
//  Created by zhangxueming on 15/6/1.
//  Copyright (c) 2015年 zhangxueming. All rights reserved.
//

#include <stdio.h>

//冒泡排序(从小到大)
//9 7 8 5 3 --> 3 5 7 8 9
//第一次排序
//7 9 8 5 3
//7 8 9 5 3
//7 8 5 9 3
//7 8 5 3 9

//第二次排序
//7 8 5 3 9
//7 5 8 3 9
//7 5 3 8 9

//第三次排序
//5 7 3 8 9
//5 3 7 8 9

//第四次排序
//3 5 7 8 9
#define LEN  5

//int main(int argc, const char * argv[]) {
//    int a[LEN]={};
//    //输入数组
//    for (int i=0; i<LEN; i++) {
//        scanf("%d", &a[i]);
//    }
//    //冒泡排序
//    for (int i=0; i<LEN-1; i++) {
//        for (int j=0; j<LEN-i-1; j++) {
//            if (a[j]>a[j+1]) {
//                int temp= a[j];
//                a[j]=a[j+1];
//                a[j+1]=temp;
//            }
//        }
//    }
//    //遍历输出
//    for (int i=0; i<LEN; i++) {
//        printf("%d ", a[i]);
//    }
//    printf("\n");
//    return 0;
//}

//选择排序
//9 7 8 5 3   k=4   a[k] a[i]

//第一次排序
//3 7 8 5 9

//第二次排序
//3 5 8 7 9

//第三次排序
//3 5 7 8 9

//第四次排序
//3 5 7 8 9


//int main(int argc, const char *argv[])
//{
//    int a[LEN]={};
//    //输入数组
//    for (int i=0; i<LEN; i++) {
//        scanf("%d", &a[i]);
//    }
//    //选择排序
//    for (int i=0; i<LEN-1; i++) {
//        int k=i;//记录最小值下标
//        for (int j=i+1; j<LEN; j++) {
//            if (a[k]>a[j]) {
//                k=j;
//            }
//        }
//        if (k!=i) {
//            int temp = a[k];
//            a[k]=a[i];
//            a[i]=temp;
//        }
//    }
//    //输出数组
//    for (int i=0; i<LEN; i++) {
//        printf("%d ", a[i]) ;
//    }
//    printf("\n");
//    return 0;
//}

//插入排序

//9 7 8 5 3  int temp = 7;
//第一次排序
//9 9 8 5 3
//7 9 8 5 3

//第二次排序  temp = 8;
//7 9 9 5 3
//7 8 9 5 3

//第三次排序 temp = 5;
//7 8 9 9 3
//7 8 8 9 3
//7 7 8 9 3
//5 7 8 9 3

//第四次排序 temp = 3;
//5 7 8 9 9
//5 7 8 8 9
//5 7 7 8 9
//5 5 7 8 9
//3 5 7 8 9

//int main(int argc,const char *argv[])
//{
//    int a[LEN]={};
//    for (int i=0; i<LEN; i++) {
//        scanf("%d", &a[i]);
//    }
//    //插入排序
//    for (int i=0; i<LEN-1; i++) {
//        int temp = a[i+1];
//        int j=i;
//        //控制移位
//        while (a[j]>temp && j>=0) {
//            a[j+1]=a[j];
//            j--;
//        }
//        //插入元素
//        a[j+1]=temp;
//    }
//    for (int i=0; i<LEN; i++) {
//        printf("%d ", a[i]);
//    }
//    printf("\n");
//    
//    return 0;
//}

//int a[5]

//int a[3][4][5]

//二维数组:由一维数组作为元素构成的一维数组

//int a[3][4];
//a[0] a[1] a[2] 是由4个int类型元素构成的数组

//二维数组的初始化

//int main(int argc,const char *argv[])
//{
//    int a[3][2]={1,[2][0]=3,4};
//    for (int i=0; i<3; i++) {
//        for (int j=0; j<2; j++) {
//            printf("%d ", a[i][j]);
//        }
//        printf("\n");
//    }
//    return 0;
//}

//int main(int argc, const char *argv[])
//{
//    int a[3][4]={{1,2,3,4},
//                { 5,6,7,8},
//                { 9,10,11,12}};
//    
//    for (int i=0; i<3; i++) {
//        for (int j=0; j<4; j++) {
//            printf("%4d", a[i][j]);
//        }
//        printf("\n");
//    }
//    return 0;
//}

//1
//1 1
//1 2 1
//1 3 3 1
//1 4 6 4  1
//1 5 10 10 5 1

int main(int argc,const char *argv[])
{
    int a[10][10]={};
    for (int i=0; i<10; i++) {
        for (int j=0; j<=i; j++) {
            if (j==0 || j==i) {
                a[i][j]=1;
            }
            else
            {
                a[i][j]=a[i-1][j]+a[i-1][j-1];
            }
        }
    }
    for (int i=0; i<10; i++) {
        for (int j=0; j<=i; j++) {
            printf("%4d", a[i][j]);
        }
        printf("\n");
    }
    return 0;
}