选择排序法是一种简单的排序算法,它的基本思想是在未排序的数列中找到最小元素,然后将其存放到数列的起始位置。接下来,再从剩余未排序的元素中继续寻找最小元素,然后放到已排序序列的末尾。重复该过程,直到所有元素均排序完毕。
对于给定的数列 [1,12,4,9,10,22,-7,0,99,8],选择排序的排序过程如下:
首先,在未排序的数列中找到最小元素 -7,将其与数列的第一个元素 1 交换位置,得到 [-7,12,4,9,10,22,1,0,99,8]。
接下来,再从剩余未排序的元素中找到最小元素 0,将其与数列的第二个元素 12 交换位置,得到 [-7,0,4,9,10,22,1,