20150601数组

来源:互联网 发布:淘宝怎么看宝贝权重 编辑:程序博客网 时间:2024/06/05 02:45

//

//  main.c

//  IOS150601

//

//  Created byPeng Junlong on 15/6/1.

//  Copyright (c) 2015 Peng Junlong. All rights reserved.

//


#include <stdio.h>


#define LEN 5


void speedSort(int[],int,int);

//数组

//int score10];

//数据类型+数组名[数组长度],数组长度是一个常量表达式


//数组下标:从0开始到n-1a[0]~a[n-1]

//int main(int arg ,const char *argv[])

//{

//    int score[10];

//    int sum = 0;

//    for (int i=0; i<10; i++) {

//        scanf("%d",&score[i]);

//        sum += score[i];

//    }

//    

//    printf("%.2f ",(float)sum/10);

//    

//    return 0;

//}


//初始化

//定义了数组之后,数组中的初值是未定义的,所以为了防止影响后续的操作通常需要初始化

int main(int arg ,const char *argv[]){

//    int a[5] = {1,2,3,4,5};

//    int b[5] = {};//数组初始化为0

//    for (int i=0; i<5; i++) {

//        printf("a[%d]=%d\n",i,a[i]);

//        printf("b[%d]=%d\n",i,b[i]);

//    }

    

//    int a[21] = {};

//    a[1] = 1;

//    a[2] = 1;

//    //printf("a[1] = 1\na[2] = 1\n");

//    for (int i=1; i<21 ;i++) {

//        if (i == 1 || i==2) {

//            printf("a[%d] = %d\n",i,a[i]);

//        }else{

//        a[i] = a[i-2]+a[i-1];

//        printf("a[%d] = %d\n",i,a[i]);

//        }

//    }

    

    //选择初始化

//    int a[10] = {1,2,[5]=55,43,6};

//    for (int i=0; i<10; i++) {

//        printf("%d\n",a[i]);

//    }

    

//    int a[10];

//    for (int i=0;i<10; i++) {

//        scanf("%d",&a[i]);

//    }

//    int max;

//    max = a[0];

//    int index = 0;

//    for (int i=1; i<10; i++) {

//        if (max < a[i]) {

//            max = a[i];

//            index = i;

//        }

//    }

//    printf("Max = a[%d] = %d",index,max);

    

//    int a[11];

//    int temp;

//    for (int i=0;i<10; i++) {

//        scanf("%d",&a[i]);

//    }

//    for (int i=0; i<9; i++) {

//        for (int j=0; j<9-i; j++) {

//            if (a[j]>a[j+1]) {

//                temp =a[j];

//                a[j] = a[j+1];

//                a[j+1] = temp;

//            }

//        }

//    }

//    for (int i=0; i<10; i++) {

//        printf("a[%d] = %d\n",i,a[i]);

//    }

//    

//    

//    char a[20];

//    scanf("%s",a);

//    int num=0;

//    int numd=0;

//    for (int i=0; i<20&&a[i]!='\0'; i++) {

//        if (a[i]>='a' &&a[i]<='z') {

//            num++;

//        }

//        if (a[i]>='0' &&a[i]<='9') {

//            numd++;

//        }

//    }

//    printf("character number is:%d\n",num);

//    printf(" number is:%d\n",numd);

    

//    //冒泡排序

//    int bubble_sort[LEN];

//    int temp;

//    int flag = 1;

//    //输入数据

//    for (int i=0; i<LEN; i++) {

//        scanf("%d",&bubble_sort[i]);

//    }

//    

//    //排序

//    for (int i=0; i<LEN-1 && flag == 1; i++) {

//        flag = 0;

//        for (int j=0; j<LEN-i-1; j++) {

//            if (bubble_sort[j]>bubble_sort[j+1]) {

//                temp = bubble_sort[j];

//                bubble_sort[j] = bubble_sort[j+1];

//                bubble_sort[j+1] = temp;

//                flag = 1;

//            }

//            

//        }

//    }

//    

//    for (int i=0; i<LEN; i++) {

//        printf("%d ",bubble_sort[i]);

//    }

    

    //选择排序

//    int select_sort[LEN];

//    int temp;

//    int temp1;

//    //输入数据

//    for (int i=0; i<LEN; i++) {

//        scanf("%d",&select_sort[i]);

//    }

//    for (int i=0; i<LEN;i++) {

//        temp = i;

//        for (int j=i+1; j<LEN; j++) {

//            if (select_sort[temp]>select_sort[j]) {

//                temp = j;

//            }

//        }

//        if (temp != i) {

//            temp1 = select_sort[i];

//            select_sort[i] = select_sort[temp];

//            select_sort[temp]=temp1;

//        }

//    }

//    //遍历输出

//    for (int i=0; i<LEN; i++) {

//        printf("%d ",select_sort[i]);

//    }

    

    //插入排序

//    int insert_sort[LEN];

//    int j;

//    int temp;

//    //输入数据

//    for (int i=0; i<LEN; i++) {

//        scanf("%d",&insert_sort[i]);

//    }

//    //排序

//    for (int i=1; i<LEN; i++) {

//        if (insert_sort[i] < insert_sort[i-1]) {

//           temp = insert_sort[i];

//            for (j=i-1; j>=0 ; j--) {

//                if (insert_sort[j]>temp) {

//                    insert_sort[j+1] = insert_sort[j];

//                }

//                else

//                {

//                    break;

//                }

//            }

//            insert_sort[j+1] = temp;

//        }

//    }

//    //遍历输出

//    for (int i=0; i<LEN; i++) {

//        printf("%d ",insert_sort[i]);

//    }

    

//    //快速排序

//    int speed_sort[LEN];

//    //输入数据

//    for (int i=0; i<LEN; i++) {

//        scanf("%d",&speed_sort[i]);

//    }

//    speedSort(speed_sort, 0, LEN-1);

//    for (int i=0; i<LEN; i++) {

//        printf("%d ",speed_sort[i]);

//    }

    return 0;

}


//void speedSort(int a[],int left,int right)

//{

//    if (left >= right) {

//        return;

//    }

//    int s = left;

//    int e = right;

//    int key = a[left];

//    while (s<e) {

//        while (s<e && a[e]>=key) {

//            e--;

//        }

//        a[s] = a[e];

//        while (s<e && a[s]<=key) {

//            s++;

//        }

//        a[e] = a[s];

//    }

//    a[s] = key;

//    speedSort(a, left, s-1);

//    speedSort(a, s+1, right);

//}

0 0
原创粉丝点击