嵌入式学习第七天-一维数组

一、一维数组

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!");
	}
}

注：

• 排序的目的是为了查找

• 查找的目的是为了访问元素

•  二分查找法的前提是排序已经完成