2.4 常见算法的程序实现——常见几种排序法比较 课件-2021-2022学年高中信息技术人教/中图版（2019）必修1

常见几种排序方法复习 冒泡法、选择法、插入法、桶排序、索引排序 比较方向：从右往左比较，先确定左侧数组元素 规则：从右往左先定左 比较方向：从左往右比较，先确定数组元素a(i) 规则：无论左右先定i 总是拿a(i)右侧数据来比较 k=j For i ＝ 1 To n － 1 　For j ＝ 1 To n-i If a(j) > a(j + 1) Then 　 temp ＝ a(j + 1) 　 a(j + 1) ＝ a(j) 　 a(j) ＝ temp End If 　Next j Next i 比较方向：从左往右比较，先确定右侧数组元素 规则：从左往右先定右 冒泡法变式一： For i ＝ n To 2 step -1 　For j ＝ 1 To i-1 If a(j) > a(j + 1) Then 　 temp ＝ a(j + 1) 　 a(j + 1) ＝ a(j) 　 a(j) ＝ temp End If 　Next j Next i 比较方向：从左往右比较，先确定右侧数组元素 规则：从左往右先定右 冒泡法变式二： For i ＝ n To 2 step -1 　For j ＝ n To n-i+2 step -1 If a(j) > a(j - 1) Then 　 temp ＝ a(j - 1) 　 a(j - 1) ＝ a(j) 　 a(j) ＝ temp End If 　Next j Next i 比较方向：从右往左比较，先确定左侧数组元素 规则：从右往左先定左 冒泡法变式三： For i ＝ 1 To n — 1 　k ＝ i 　For j ＝ n To i ＋ 1 step -1 If a(j) ＜ a(k) Then k ＝ j 　Next j 　If k ＜＞ i Then t ＝ a(i)：a(i) ＝ a(k)：a(k) ＝ t 　End If Next i 比较方向：从右往左比较，先确定数组元素a(i) 规则：无论左右先定i 选择法变式一： 总是拿a(i)右侧数据来比较 For i ＝ n To 2 step -1 　k ＝ i 　For