C语言数组基础知识及常见编程题

一维数组的创建和初始化

数组的创建

数组是一组相同类型元素的集合。

数组的创建方式：

type_t   arr_name   [const_n];
//type_t 是指数组的元素类型
//const_n 是一个常量表达式，用来指定数组的大小

数组的初始化方式：

数组的初始化是指，在创建数组的同时给数组的内容一些合理初始值（初始化）。

例如：

int arr1[10] = {1,2,3};
int arr2[] = {1,2,3,4};
int arr3[5] = {1，2，3，4，5}；
char arr4[3] = {'a',98, 'c'};
char arr5[] = {'a','b','c'};
char arr6[] = "abcdef";

一维数组的使用

#include <stdio.h>
int main()
{
    int arr[10] = {0};//数组的不完全初始化
    //计算数组的元素个数
    int sz = sizeof(arr)/sizeof(arr[0]);
    //对数组内容赋值,数组是使用下标来访问的，下标从0开始。所以：
    int i = 0;//做下标
 for(i=0; i<10; i++)
 {
     arr[i] = i;
 }
         //输出数组的内容
 for(i=0; i<10; ++i)
 {
     printf("%d ", arr[i]);    
 }
 return 0;
}

二维数组的创建和初始化

二维数组的创建

例如：

(int) arr[3][4];       //(括号内内容可换成其他类型)
                       //前一个[]里是表示二维数组的行，后一个[]代表二维数组的列

二维数组的使用

#include <stdio.h>
int main()
{
     int arr[3][4] = {0};
     int i = 0;
 for(i=0; i<3; i++)          //遍历行
 {
     int j = 0;
     for(j=0; j<4; j++)         //遍历列
     {
         arr[i][j] = i*4+j;
     }
 }
for(i=0; i<3; i++)           
   {
        int j = 0;
        for(j=0; j<4; j++)
         {
         printf("%d ", arr[i][j]);
         }
   }
 return 0;
}

数组常见简单编程题

题目：冒泡排序

实现一个对整型数组的冒泡排序

题目：数组操作

遍历数组，对数组中相邻的两个元素进行比较，如果需要升序，前一个数据大于后一个数据时，交换两个位置上的数据，直到所有的数据比较完，此时，最大的数据已经放在数组的末尾。

除最大数据已经排好序外，其余数据还是无需，对剩余数据采用与上述类似的方式进行处理即可

void bubble(int arr[], int sz) 
{
	for (int i = 0; i < sz-1; i++)     //第一趟循环是冒泡循环的趟数
	{
		for (int j = 0; j < sz - 1; i++)        //第二趟循环是对数组进行一次冒泡排序
		{
			if (arr[j-1] < arr[j])
			{
				int temp = arr[j-1];           //交换两个数字
				arr[j-1] = arr[j];
				arr[j] = temp;

			}
		}
		
	}
}

创建一个整形数组，完成对数组的操作

1.实现函数init()初始化数组为全0

2.实现print()打印数组的每个元素

3.实现reverse()函数完成数组元素的逆置

void init(int arr[],int sz,int set) 
{
	for (int i = 0; i < sz; i++) 
	{
		arr[i] = { set };

	}
}
void print(int arr[],int sz) 
{
	for (int i = 0; i < sz; i++) 
	{
		printf(" %d", arr[i]);
	}
}
void reserve(int arr[], int sz) 
{
	int left = 0;
	int right = sz - 1;   
	while (right > left)    
	{
		int temp;         //将数组里元素交换
		temp = arr[left];   
		arr[left] = arr[right]; 
		arr[right] = temp;

		left++;
		right--;
	}
}