C 二维数组、冒泡排序

有一段时间没学c,有点生疏了

今天主要学了二维数组和冒泡排序

1、二维数组

如果说一维数组就是一条线,那么二维数组就是一个面,其格式为arr[x][y],其中的x和y分别对应行和列,初始化时可以把全部元素写在一行,程序会自动从上到下放进数组,不够的会初始化为0

arr[3][4] = { 1,2,3,4,5,6,7,8,9,10,11,12 };
arr[3][4] = { {1,2,3,4},{5,6,7,8},{9,10,11,12} };
arr[3][4] = { {1,2,3,4},{5,6,7,8},{9,10} };
//上面三种都可以

arr[][4]
//格式正确,可以不写几行,但有几列一定要写
C 二维数组、冒泡排序_第1张图片 二位数组的调用方法和在内存中的储存

数组越界:数组的下标大于n+(编译器不一定报错,但是会影响程序运行)

2、冒泡排序

简单说就是相邻两个数对比,然后交换位置

 重复多次,最后得到一个特定顺序

#include

void bubble_sort(int arr[])//此处的[]不能省
{
	int ii = 0;
	for (; ii <= 9; ii++)
	{
		int i = 0;
		for (; i <= 8 - ii; i++)//注意此处不要数组越界
		{
			if (arr[i] > arr[i + 1])
			{
				int a = arr[i];
				arr[i] = arr[i + 1];
				arr[i + 1] = a;
			}
		}
	}
}

int main()
{
	int arr[10] = { 0 };
	int i = 0;
	for (; i <= 9; i++)
	{
		scanf("%d", &arr[i]);
	}
	bubble_sort(arr);//冒泡排序,将数从小到大排序
	for (i = 0; i <= 9; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

这是用冒泡排序写的对输入的10个数进行从小到大排序的代码

你可能感兴趣的:(C语言学习记录,c语言)