如何实现基于选择性排序（SelectionSort）的算法？

本文共计1011个文字，预计阅读时间需要5分钟。

选择排序是一种简单的排序算法。其思路来源于经典的‘可饮料问题’。现有两杯饮料，一杯是雪碧，一杯是可乐，询问如何交换两杯饮料？答案：最简单的方法是直接交换。

“选择性排序”是数列排序的算法之一。
其思路引点来源于经典的“可乐雪碧问题”

“现有两杯饮料，一杯是雪碧，一杯是可乐，试问如何可以将两杯饮料交换？”
“答：最简单的解决方案就是利用一个空杯，创造一个缓存区。”

选择性排序就是利用线性搜索数列并找到当前最小值，通过不断的将当前最小值放置当前位置索引的算法。

1、算法思路

这是一个未排序的数列。

首先，线性搜索数列，找到最小值。

将最小值替换为列中左端的数字并进行排序，如果最小值已经在左端，则不执行任何操作。

重复相同操作，直到所有的数字都被排序。