【培训课件】数组应用的技巧与方法.pptVIP

* 安全管理资料高中英语语法培训课件精品咨询报告论文总结汇总流程方案原理分析利用程序设计模板规划销售策略营销形态与组织 * 数组应用的技巧与方法 附加：计数器、累加器、累乘器 计数器 int count; while(…){ … count ++ } 累加器 int s; for(…) { … a=…; s=s+a; } 累乘器 int s; for(…) { … a=…; s=s*a; } 关于一维数组的问题 一般一维数组所涉及的主要问题有 排序 插入 删除 查找 分类统计 涉及到一些算法，我们通过例题介绍一部分 具体问题的解题算法的思路要靠自己慢慢去体会 1. 什么是排序？ 将一组杂乱无章的数据按一定的规律顺次排列起来。 2. 排序的目的是什么？ 存放在数据表中 按关键字排序 3.排序算法的好坏如何衡量？ 时间效率——排序速度（即排序所花费的全部比较次数） 空间效率——占内存辅助空间的大小 稳定性——若两个记录A和B的关键字值相等，但排序后A、B的先后次序保持不变，则称这种排序算法是稳定的。 ——便于查找！ 排序算法 插入排序 直接插入排序 折半插入排序 表插入排序 希尔排序 交换排序 冒泡排序 快速排序（不稳定） 选择排序 归并排序 基数排序 插入排序 插入排序的基本思想是： 每步将一个待排序的对象，按其关键码大小，插