选择排序原理

选择排序是一种简单直观的排序算法，其原理是每次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余未排序的元素中继续寻找最小（或最大）的元素，放到已排序序列的末尾，直到所有元素排序完毕。其基本思想是：首先在未排序的元素中找到最小元素，然后将其存放到待排序序列的起始位置，再从剩余的未排序元素中继续寻找最小元素，然后放到已排序序列的末尾，以此类推，直到所有元素排序完毕。