第06章_数组.pptVIP

再来看在每遍扫描中，相邻两个数组元素的比较次数。 （1）当 j = 0 时，当 n = 6时，即 i = 5, 4, 3, 2, 1。也就是 a[5] 与 a[4] 比较、a[4] 与 a[3] 比较、a[3] 与 a[2] 比较、 a[2] 与 a[1] 比较、 a[1] 与 a[0] 比较。在比较这5次之后，最小数到达a[0] 。 （2）当 j = 1时，即第二遍搜索，当n = 6时，即 i = 5, 4, 3, 2。在比较4次之后次小的一个数到达了a[1]。这时a[1]就不必再与a[0]进行比较了。 （3）当 j = 2时，即第三遍搜索，i =5, 4, 3；当 j = 3 时，i = 5, 4；当 j = 4 时，i = 5。 i 的取值范围是： 冒泡排序算法分析： i = n-1, n-2, …, j+1 核心问题是i和j的范围！ 冒泡排序算法设计： 为了表述方便，定义以下 3 个变量： n —— 待排序的数的个数，这里 n = 6 j —— 扫描遍数，j = 0, 1, 2, …, n-2 i —— 第 j 遍扫描中待比较元素的下标，即 a[i]与a[i-1]比，其中i = n-1, n-2,…, j+1 冒泡排序算法设计： 步骤1： 将待排序的数据放入数组中； 步骤2： 置 j 为 0； 步骤3： 让 i 从