C语言——数组

一、一维数组
      1.数组的定义方式：类型说明符  数组名  [常量表达式]

         数组类型必须一致

         常量表达式用来表示元素的个数，即数组长度

      2.数组的引用：数组名 [下标]

         数组必须先定义再使用

         下标可以是整型常量或整形表达式

         通过a[ ]进行赋值时，不可以给超过数组空间的其他量赋值
         eg: int a[5] ={1，2，3，4，5}；求a[-1],此时会造成数组越界访问，会改掉其原有位置的数据。

      3.数组的初始化

         1）全部初始化

               int a[10]={1，2，3，4，5，6，7，8，9，0}；

         2）局部初始化

               int a[10]={1,2,3,4}；   

               没有给定初值的元素，其初始化值为0

          3）默认初始化：可省列表维度

                int a[ ]={1,2,3,4,5,6,7,8,9,0}

                注：数组可以被初始化，但不能被赋值

      4.数组的存储

         连续性：数组在内存中存储相邻元素之间无断点。

         有序性：取地址时元素下标越大地址越小

         单一性：每个元素类型一致，字节大小一致
二、排序

       1.数组元素的逆序

#include <stdio.h>
 
int main(void)
{
	int a[] = {1,2,3,4,5,6,7,8,9,0};
	int len = sizeof(a) / sizeof(a[0]);
	int i;
 
	for (i = 0;i < len / 2;++i)
	{
	
		int t;
		t = a[i];
		a[i] = a[len - i - 1];
		a[len - i - 1 ] = t;
	}
	
	for(i = 0;i < len;++i)
	{
	
		printf("%d\n",a[i]);
	}
	return 0;
}

     2.选择排序：合适的位置放合适的数

#include <stdio.h>
 
int main(void)
{
    int a[] = {1,2,5,4,3};
    int len = sizeof(a) / sizeof(a[0]);
    int i,j;
 
    for(i = 0;i < len - 1;++i)
    {
        for(j = i+1;j < len;++j)
        {
            int t;
            if(a[i] > a[j])
            {
                t = a[i];
                a[i] = a[j];
                a[j] = t;
            }
        }
    }
 
    for(i = 0;i < len;++i)
    {
        printf("%d\n",a[i]);
    }
    return 0;
}

3.冒泡排序：相邻两个元素两两比较，小的放前，大的放后

#include <stdio.h>
int main(void)
{
    int a[] = {1,2,3,4,5,6,7,8,9,0};
    int len = sizeof(a) / sizeof(a[0]);
    int i,j;
 
    for(j = len - 1;j < 0;--j)
    {
        for(i = 0;i < j;++i)
        {
            if(a[i] > a[i + 1])
            {
                int t;
                t = a[i];
                a[i] = a[i+1];
                a[i+1] = t;
            }
        }
    }
 
    for(i = 0;i < len;i++)
    {
        printf("%d\n",i);
    }
    return 0;
}

4.插入法排序

#include <stdio.h>
int main(void)
{
    int a[] = {1,2,3,4,5,6,7,8,9,0};
    int len = sizeof(a) / sizeof(a[0]);
    int i ,j;
 
    for(i = 1; i< len;++i)
    {
        int t = a[i];
        int j = i;
        while(j > 0 && a[j-1]>t)
        {
            a[j] = a[j-1];
            --j;
        }
        a[j] = t;
    }
    
    for(i = 0; i < len;++i)
    {
        printf("%d\n",i);
    }
    return 0;
}

三、查找
       二分查找法

#include <stdio.h>
int main(void)
{
    int a[] = {1,2,3,4,5,6,7,8,9,0};
    int len = sizeof(a) / sizeof(a[0]);
    int i ,j;
 
    for(i = 1; i< len;++i)
    {
        int t = a[i];
        int j = i;
        while(j > 0 && a[j-1]>t)
        {
            a[j] = a[j-1];
            --j;
        }
        a[j] = t;
    }
    int n = 8;
    int begin = 0;
    int end = len - 1;
    int mid;
 
    while(begin <= end)
    {
        mid = (begin + end ) / 2;
        if(a[mid] > n)
        {
            end = mid -1;
        }
        else if(a[mid] < n)
        {
            begin = mid + 1;
        }
        else
        {
            break;
        }
    }
    if(begin <= end)
    {
        printf("found!");
    }
    else
    {
        printf("no found!");
    }
}