文章目录1.数组基础与操作规范2.排序算法实现步骤3.冒泡排序4.选择排序5.插入排序6.三种排序方法对比1、数组基础与操作规范1.1 语法与内存特性编译前必须手动保存代码确保新功能生效若使用数学相关函数需手动添加math.h头文件引入数学库C语言数组没有默认值不手动赋值会读取内存垃圾数据定义时最好手动初始化//错误未初始化打印会出现垃圾数据intarr[5]//正确定义初始值为0intarr[5]{0}1.2 定义与存取值规则1.数组下标默认从0开始操作数组元素需指定下标合法范围0~数组长度-12.数组没有内置length属性需要使用循环结合已知长度遍历取值打印3.使用sizeof()计算数组总内存大小除以单个元素大小即可获取数组长度定义数组数据类型 数组名[ 长度 ]或 数据类型 数组名[ ] {元素元素元素…}存数据数组名 [下标]数据取数据数据类型 变量名 数组名[下标]求长度intarr[]{1,2,3,4,5};intlensizeof(arr)/sizeof(0);1.3 输入与赋值操作1.scanf输入数组数组名本身就是首地址不需要加“”取址符intarr[5];scanf(%d,arr);//正确不需要写arr2.赋值操作同上1.2第三小点2、排序算法实现步骤写排序算法时必须遵循三步流程1.引入临时变量定义临时变量用于暂存被覆盖的数据2.执行数据比较根据算法逻辑比较相邻或基准元素大小3.完成位置交换利用临时变量暂存数据完成两个元素位置交换3、冒泡排序实现原理通过嵌套循环依次比较相邻元素并交换位置每一轮循环确定一个最大值放到数组末尾#includestdio.h//冒泡循环intmain(){intarr[]{1,3,0,5,4,6,7,8,9,2};//计算元素个数intlensizeof(arr)/sizeof(0);//排序次数for(inti0;ilen-1;i){//开始比较元素的下标for(intj0;jlen-1-i;j){if(arr[j]arr[j1]){inttarr[j];arr[j]arr[j1];arr[j1]t;}}}//遍历下标打印for(intk0;klen;k){printf(%d,arr[k]);}}4、选择排序实现原理选定一个基准值将其与剩余所有数据依次比较找出最小值并放到首位其交换数据的频率低于冒泡排序#includestdio.hintmain(){intarr[]{1,0,3,9,6,4,8,2,7,5};intlensizeof(arr)/sizeof(arr[0]);for(inti0;ilen-1;i){for(intji1;jlen;j){if(arr[i]arr[j]){inttarr[i];arr[i]arr[j];arr[j]t;}}for(intk0;klen;k){printf(%d,arr[k]);}return0;}}5、插入排序从第二个元素开始作为key值将其与前面已排序的数据依次比较若前面的值比key大则向后移动最终将key插入到正确位置6、三种排序方法对比算法类型实现原理核心特点冒泡排序嵌套循环比较相邻元素交换每轮确定一个最大值需优化循环条件避免无效比较注意内层循环下标防止数组越界选择排序选定基准值比较剩余数据找出最小值放到首位交换数据频率低于冒泡排序整体性能更优插入排序第二个元素作为key与前面已排序数据比较移动后插入将未排序元素逐步插入到已排序序列正确位置
