常见几种排序法比较—【教学课件】.pptxVIP

常见几种排序法比较—【教学课件】;常见几种排序方法复习;比较方向：从右往左比较，先确定左侧数组元素 规则：从右往左先定左;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; For i ＝ n To 2 step -1 　k ＝ i 　For j ＝ 1 To i - 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; For i ＝ n To 2 step -1 　k ＝ i 　For j ＝ i-1 To 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;核心问题：无论哪一种排序，每一轮(遍)排序，都是将最大或最小的放在数组剩余元素最左侧或最右侧，应当确保接下来每一轮(遍)比较是对所有剩余数组元素的比较，不能有遗漏。;某 VB 程序段如下： For i = 1 To 3 For j = i+1 To 6 If a(j) a(j - 1) Then t= a(j): a(j) = a(j - 1): a(j - 1) = t Next j Next i 数组元素 a(1)到 a(6)的值依次为“99，100，30，21，43，19”，经过该程序段“加工”后 a(4)、a(5)、a(6)的值依次为__________________;插入法排序;插入排序变形(升序）;桶排序的算法思想 最快最简单的排序：桶排序 期末考试完了老师要将同学们的分数按照从高到低排序。班上只有5个同学，这5个同学分别考了5分、3分、5分、2分和8分，考得真是惨不忍睹(满分是10分)。接下来将分数进行从大到小排序，排序后是8 5 5 3 2。那么有没有什么好方法编写一段程序，让计算机随机读入5个数然后将这5个数从大到小输出。;如下图所示，桶排序的算法思??是这样的：要对分数进行排序，可以通过这样的方法来实现，假设有11个桶，从0～10对桶进行编号。每出现一个数，就在对应编号的桶中放一面小旗子，最后只要数数每个桶中有几面小旗子就可以了。例如2号桶中有1面小旗子，表示2出现了一次；3号桶中有1面小旗子，表示3出现了一次；5号桶中有2面小旗子，表示5出现了两次；8号桶中有1面小旗子，表示8出现了一次。; 在输出时，如果是升序排序，只要按照桶的编号，从小到大对桶进行检查，如果发现桶里面只要有1面以上的小旗子(非空)就输出桶的编号，如果有2面小旗子就连续输出两次，依次类推┈┈，这样就快速地实现了升序排列。而如果是在排序时去除重复的数据，则更加简单了。 一般来说，桶的算法思想主要有以下三种功能：1.桶计数功能、2.桶排序功能、3.验证数据是否存在。;桶排序;桶排序;桶排序;桶排序;桶排序;桶排序;索引排序;索引排序之结合选择法排序;索引排序之结合冒泡法排序