选择法是每趟选出一个最值确定其在结果序列中的位置,确定元素的位置是从前往后,而每趟最多进行一次交换,其余元素的相对位置不变。可进行降序排序或升序排序。
算法要求:用选择法对10个整数按降序排序。
基于此思想的算法主要有简单选择排序、树型选择排序和堆排序。