数组应用的巧与方法.pptVIP

数组应用的技巧与方法 附加：计数器、累加器、累乘器 计数器 int count; while(…){ … count ++ } 累加器 int s; for(…) { … a=…; s=s+a; } 关于一维数组的问题 一般一维数组所涉及的主要问题有 排序 插入 删除 查找 分类统计 涉及到一些算法，我们通过例题介绍一部分 具体问题的解题算法的思路要靠自己慢慢去体会 排序算法 插入排序 直接插入排序 折半插入排序 表插入排序 希尔排序 交换排序 冒泡排序 快速排序（不稳定） 选择排序 归并排序 基数排序 插入排序 直接插入排序 交换排序 冒泡排序 选择排序 算法：首先找到数据清单中的最小的数据，然后将这个数据同第一个数据交换位置；接下来找第二小的数据，再将其同第二个数据交换位置，以此类推。 第1次，在数组a的n个数据中选出其小者（只标记其所在位置），若它不在其位置（即其下标不等于1）则与第一个数据进行交换（只需交换一次），经过本次处理后，总可以使得数组a的第1个数据为第1小。 第2次，在数组a的后n-1个数据（即出去已经选择的最小者的各数据）中，经过类似的处理后，可以使得数组a的第2个数据为第2小。 第i次，在数组a后的n-i+1个数据中，经过类似选择处理后，数组a的第i个数据为第i小。 第n-1次，在数组后的2个数据中，经过类似处理后，总可以使数