53数据排序_选择课件高二上学期选择性必修1《数据与数据结构》第五章浙教版.pptx

5.5数据排序–选择排序（升序为例）《数据与数据结构》

一、选择排序基本思想：是对参加排序的数组中所有元素中找出最小（或最大）的数据，使它与第一个（或最后一个）元素中的数据进行相互交换位置。然后在余下的元素中找出最小（或最大）的数据，与第二个（或最后第二个）元素中的数据交换位置。以此类推，直到所有元素称为一个有序的序列。

一、选择排序过程每趟排序后数组a的值分别为：第1趟：[1,9,3,8,5,2]第2趟：[1,2,3,8,5,9]第3趟：[1,2,3,8,5,9]第4趟：[1,2,3,5,8,9]第5趟：[1,2,3,5,8,9]

一、选择排序过程注意