你知道和你不知道的选择排序

什么是选择排序?

首先贴上从wiki上弄下来的关于选择排序的定义。

选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。

更加直白的解释是,每次都从数组中选出最大或者最小的元素,然后放到数组的左边。

选择排序的过程展示

老规矩,我们还是通过动图来看一下选择排序的过程。以下的gif来自于wiki。

img
继续阅读你知道和你不知道的选择排序