qq_17392331的博客

原理：每一次遍历得到未排序数组中的最小的一个值，然后将这个值放置到已排好序数组部分的末尾处，直到全部数组元素排好序为止。假设有n个元素 ，当前前p个元素已经排好序，这时遍历 数组（n-p+1，n-1)之间的最小元素并将得到的结果放置到第p个位置。基于这种思想的排序算法有 简单选择排序，树形选择排序和堆排序。 思想：假如一个有n个元素的数组a={1,2,3,4,5...n},第一次从n个元素中选择