选择排序

基本思路:

(1)、首先假设一组数组a[n]中的第一个元素是最小的,标注最小元素下标为min=0;

(2)、将a[0]元素与后面的n-1个元素从第二个开始比较,如果找到下标为j的 元素a[j],满足a[0]>a[j],则进行 将a[0]与a[j]交换

(3)、重新从第一个元素开始,一次跟后面的元素进行比较,找到满足条件的a[0]>a[j],则重复执行(2)操作,一直执行到最后一个元素

(4)、重复(2)(3)步骤,直到数组完全排好顺序。

如下图所示:

原文地址:https://www.cnblogs.com/LLD-3/p/9757880.html