选择排序的基本思想是每次从待排序的序列中选出最小值(或者最大值)依次放在已排序序列中，直到待排序序列为空，此时序列已完全有序。选择排序的选择只需要进行n-1趟，因为当剩余元素数量为1时无需再选择，直接放在排序序列的末尾即可。
在这里学简单选择排序和堆排序两种算法，简单选择考的不多，堆排序是考察重点。
选择排序的基本思想是每次从待排序的序列中选出最小值(或者最大值)依次放在已排序序列中，直到待排序序列为空，此时序列已完全有序。选择排序的选择只需要进行n-1趟，因为当剩余元素数量为1时无需再选择，直接放在排序序列的末尾即可。
在这里学简单选择排序和堆排序两种算法，简单选择考的不多，堆排序是考察重点。