这周学习了一维数组,内容为下部分组成:
1.数组的定义:变量的类型 数组名[数组长度]
2.算法分类:(1)选择排序法
(2)冒泡排序法
(3)哈希数组统计
(4)二分查找法
(1)选择排序法
简言之:将一组无序数按从小到大(反之)排列
实现:
(2)冒泡排序
相邻两数的交换
代码:
(3)哈希数组统计
↑为本周chap7的一道编程题
代码实现为:
哈希数组警惕事项:
要点:数组最初记得初始化
优点:减轻计算负担,一步到位
缺点:输入数较大时无法确定数组范围,易出现段错误
(4)二分查找法
特别提醒:(限制性是只能是有序数组,无序数组要先进行排序)
代码:
要点:找出跳出循环的条件
总结:对数组的算法理解透彻后,便可以举一反三,一道题的做法可以变形到另一道题上,但千万注意输出要求。