2:选择法排序 特点:比较後不立即互换元素,而是记下其位置并 在每一轮比较完毕后和S(i)互换 首先,比较的元素不同,以降序为例,是当前元素 与上次比较後的最大元素进行比较,因此,在进行 比较之前,要有一个初始化最大元素的过程 其次,确定完毕的元素的互换是在每一轮完成后进 行的,而不是在比较後进行的 再次,互换元素的不同,为S(i)和S(iMax) 举例 原始数据:3,5,7,9,4要求:降序2：选择法排序 特点：比较後不立即互换元素，而是记下其位置并 在每一轮比较完毕后和Ｓ（ｉ）互换． 首先，比较的元素不同，以降序为例，是当前元素 与上次比较後的最大元素进行比较，因此，在进行 比较之前，要有一个初始化最大元素的过程． 其次，确定完毕的元素的互换是在每一轮完成后进 行的，而不是在比较後进行的． 再次，互换元素的不同，为Ｓ（i）和Ｓ（iMax） :举例 原始数据： 3，5，7，9，4 要求：降序