选择排序是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
选择排序是一种简单直观的排序算法，无论什么数据进去都是 O 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。重复第二步，直到所有元素均排序完
[array[a], array[b]] = [array[b], array[a]]; // ES2015的方式。里层循环是进行数据对比我们比较是否位置j的值比当前最小值小；如果是，则改变最小值至新最小值。当内循环结束，将得出数组第小的值。最后，如果该最
导语这篇说下选择排序。选择排序选择排序是一种简单直观的排序算法。以此类推，直到所有元素均排序完毕。如果某个元素位于正确的最终位置上，则它不会被移动。选择排序每次交换一对元素，它们当中至少有一个将被移到其最终位置上，因此对 n 个元素的表进行排序总共进行至多
“算法”的入门，从“排序算法”开始，希望通过“排序算法”这一部分的学习，能够让我们认识到“算法”的威力，“算法”不仅仅只存在与我们的面试中，“算法”无处不在，“算法”很有用。我们选择“选择排序”作为算法入门的开篇。
安科网(Ancii)，中国第一极客网
Copyright © 2013 - 2019 Ancii.com
京ICP备18063983号-5 京公网安备11010802014868号