前期回顾数组1.概念一组相同类型的数据的集合2.数组的定义— 数据类型 数组名[数组长度] 3.初始化//全部初始化//部分初初始化//不初始化//初始化时数组长度可以省略赋值数组不能整体赋值赋值只能给到数组的元素输入方式给值赋值和输入配合一个循环4.数组的特点连续性 — 连续空间单一性 — 元素类型相同有序性 — 数组中元素是挨个存放的排序1.找数2.找最大值3.逆序排序将数据按照从小到大 从大到小 进行排列从小到大 —升序从大到小 —降序//选择排序//冒泡排序//插入排序//快速排序函数递归指针选择排序掌握1.理解思想2.理解实现思路3.实现代码思想给合适的位置选合适的数冒泡排序思想相邻两个元素两两比较小的放前大的放后规律:1.每走一遍就可以确定一个数而这个数可以放到最后最大的值2.每次比较都是从头开始比较3.总共n个数冒出来n-1个即可数组中0号位置放最小的数插入排序思想有序区将无序区中的数据插入有序区中最终保证有序区仍然有序说明1.只放入一个数的时候就认为它自然有序算法排序目的也是为了方便查找查找二分查找例子1.需要起始位置 begin结束位置 end中间位置 mid产生中间位置mid begin end/2前提查找的数据必须是有序二维数组整型二维数组全班三十人分成六组每个小组统计平均分最后再通过计算每个小组平均分int a[6] [5];//二维数组--------一维数组的一维数组6行5列一行代表一组学生总共六组