想听
当前位置 : 想听 > 经验 > 其他经验 > 在C语言中什么叫选择法

在C语言中什么叫选择法

更新时间:2024-04-27 10:07:17

选择法是每趟选出一个最值确定其在结果序列中的位置,确定元素的位置是从前往后,而每趟最多进行一次交换,其余元素的相对位置不变。可进行降序排序或升序排序。

算法要求:用选择法对10个整数按降序排序。

基于此思想的算法主要有简单选择排序、树型选择排序和堆排序。