选择排序课件.pptVIP

d(1) 27 d(2) 36 d(3) 32 d(4) 18 选择排序 选择排序 选择排序算法基本思想 在参加排序的所有元素中找出最小（或最大）数据，使它与第一个元素中的数据相互交换位置； 然后再在余下的元素中找出最小（或最大）数据，与第二个元素中的数据交换位置 以此类推…………………… 升序 选择举例 原始序列 d(1) 27 d(2) 36 d(3) 32 d(4) 18 最终序列 d(1) 18 d(2) 27 d(3) 32 d(4) 36 d(1) 27 d(2) 36 d(3) 32 d(4) 18 d(1) 18 d(2) 36 d(3) 32 d(4) 27 d(1) 18 d(2) 27 d(3) 32 d(4) 36 思维演示 算法演示 第 1 遍 选择 27 36 32 18 d (1) d (2) d (3) d (4) j=2 Min=1 27 36 32 18 j=3 Min=1 j=4 27 36 32 18 Min=1 18 36 32 27 27 36 32 18 Min=j j=4 第2遍 选择 18 36 32 27 d (1) d (2) d (3) d