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

抉择排序

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

劣势

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

演示动画

对惯例数组排序

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

对近乎排序好的数组排序

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

评论

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

这个站点使用 Akismet 来减少垃圾评论。了解你的评论数据如何被处理