冒泡排序c语言数组（初阶数组）

前言：

对应c语言视频54集

内容：

一维数组的创建

数组是一组相同元素的集合，

数组的创建方式

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

c99标准之前的，数组的大小必须是常量或常量表达式

c99之后可以是变量，，为了支持变长数组

这样也可以

#include <stdio.h>
{
    double data2[15+5]
    return 0;
 } 

数组溢出，也在字符串就是后面会自己加 \0，但是现在因为输入了10个字符串，就是不能输入\0，字符的话，就是大括号，他是自动加\0，就是加了10个字符，后面还是会有\0的

int main()
{
	//不完全初始化，剩余的元素默认初始化大小为0
	int arr[10] ={1,2,3,4,5};
	
	//这里后面，就是会溢出，但是devc++，不会溢出 
	char ch1[10] = "abcdeghij";
	
	printf("%s", ch1);
	 
}

[ ]就是下标引用操作符

就是数组的下标，从0开始计算的

可以打印数组的每个元素的地址

二、二维数组

//二维数组， 
int main()
{
	//二维数组的创建 
	int arr1[3][4];
	
	//二维数组的初始化，就是三行，每一行有四列 
	int arr1[3][4] = {1,2,3,4,2,3,4,5,6,3,4,5,6,7}; 
	
	//划分区域
	int arr2[3][4] = {{1,2},{2,3},{3,4}}; 
	
	//可以省略行，但是不能省略列
	int  arr3[][4] = {{1,2,3,5},{2,3}}
	 
	int arr2[5][8];
	
	return 0;
 } 

冒泡排序算法

算法核心，相邻的两个数进行排序

错误实例

//冒泡排序算法的核心思想
//  两个相邻的元素进行比较
void bubble_sort(int arr[], int zs)
{
	int i = 0;
	for(i=0; i<zs-1; i++)
	{
		int j = 0;
		for(j=0; j<zs-1-i; j++)
		{
            //这里错了，没有利用算法核心思想，相邻的两个数进行排序
			if(arr[i]<arr[j])
			{
				int tmp = arr[i];
				arr[i] = arr[j];
				arr[j] = tmp;
			}
		}
	}
	
}

 正确事例

//冒泡排序算法的核心思想

//  两个相邻的元素进行比较
 
void bubble_sort(int arr[], int zs)
{
	int i = 0;
    //减一是比实际判断少一次，因为最后一次和别人比完，就不需要和自己比较大小
    //1,2,3,4,5 这里实际只需要比较四次，1和2,3,4,5比较就好了
	for(i=0; i<zs-1; i++)
	{
		int j = 0;
		for(j=0; j<zs-1-i; j++)
		{
            //如果前面一个数比后面的数小，就交换
			if(arr[j]<arr[j+1])
			{
				int tmp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = tmp;
			}
		}
	}
	
}

int main()
{
	//数组
	//把数组的数据排成降序
	int arr[] = {1,2,3,4,5,6,7,8,9,10};
	int zs = sizeof(arr)/sizeof(arr[0]);
	
	//冒泡排序的算法，对数组进行排序
	bubble_sort(arr,zs);
	
	int i = 0;
	for(i=0; i<zs; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
 } 

数组名的解释

//数组名确实能表示首元素的地址
//但是有2个例外：
//1、sizeof(数组名)，这里的数组名表示整个数组。计算是整个数组的大小
//2、&数组名，这里的数组名表示整个数组，取出的是整个数组的地址

int main()
{
	int arr[10]= {0};
	printf("%p\n", arr);
	printf("%p\n", arr+1);
	printf("-------------------\n");
	printf("%p\n", &arr[0]);
	printf("%p\n", &arr[0]+1);
	printf("-------------------\n");
	//取出的是整个数组的地址，+1就不是这个数组的范围的了 
	printf("%p\n", &arr);
	printf("%p\n", &arr+1); 
	
	//sizeof计算的是整个数组的大小
	int n = sizeof(arr);
	printf("%d", n); 
	
	return 0;
 } 

二维数组的数组名的理解

//二维数组的数组名的理解
int main()
{
	int arr[3][4];
	//int sz = sizeof(arr);
	//printf("%d\n", sz);
	
	
	//首元素表示一行的地址 
	printf("%p\n", arr);  //二维数组的数组名也表示数组首元素的地址 
	printf("%p\n", arr+1);
	
	//总数组大小除以一行的大小，就是说有几行
	printf("%d\n", sizeof(arr)/sizeof(arr[0]));
	
	//打印有多少列 ，行除以一个元素 
	printf("%d\n", sizeof(arr[0])/sizeof(arr[0][0])); 
	
	return 0;
 }