乐趣区

关于算法:图解排序算法之选择排序

抉择排序

抉择排序(Selection sort)是一种简略直观的排序算法。它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,寄存在序列的起始地位,而后再从残余的未排序元素中寻找到最小(大)元素,而后放到已排序的序列的开端。以此类推,直到全副待排序的数据元素的个数为零。

劣势

emmm…,除了比冒泡排序强一点之外,如同没什么劣势

演示动画

对惯例数组排序

查看慢速演示、代码、测试用例

对近乎排序好的数组排序

查看慢速演示、代码、测试用例

退出移动版