选择排序
2018-07-13 本文已影响7人
夕阳下的不回头
![](https://img.haomeiwen.com/i9271641/4ce83756ec04a94c.png)
从待排序的数据中选出最大的来 (假设最大元素是x)
放到一边 然后剔除掉那个最大的元素x
再从后来被剔除掉最大元素的待排序数据中选择出最大的元素(假设是h)
这个时候 如果要升序排列 (从小到大) 那么把h放到x前
下面以此类推 从原数据中的元素都放到已经拿出来的元素之前
就排好了
从待排序的数据中选出最大的来 (假设最大元素是x)
放到一边 然后剔除掉那个最大的元素x
再从后来被剔除掉最大元素的待排序数据中选择出最大的元素(假设是h)
这个时候 如果要升序排列 (从小到大) 那么把h放到x前
下面以此类推 从原数据中的元素都放到已经拿出来的元素之前
就排好了