20150601数组

//
// main.c
// IOS150601
//
// Created by
Peng 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-1，a[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);
//}