Question

采用简单选择排序算法，将数组中n个元素（52、49、80、36、14、58、61、23）由小到大进行排序。

Answer 1

【答案】：数组采用简单选择排序算法的排序过程如下：
（52、49、80、36、14、58、61、23）
（14、49、80、36、52、58、61、23）
（14、23、80、36、52、58、61、49）
（14、23、36、80、52、58、61、49）
（14、23、36、49、52、58、61、80）
解析：简单选择排序的处理流程如下：
(1)从待排序序列中，找到关键字最小的元素；
(2)如果最小元素不是待排序序列的第一个元素，将其和第一个元素互换；
(3)从余下的N-1个元素中，找出关键字最小的元素，重复(1)、(2)步，直到排序结束。
本题可以根据这个原则求出排序的过程。