【经典算法学习-排序篇】直接选择排序

一、选择排序

1.基本概念和介绍

选择排序的核心思想是：每一趟从无序区中选出关键字最小（或最大）的元素，按顺序放在有序区的最后（生成新的有序区，无序区元素个数减1），直到全部排完为止。

换句话说就是：每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在待排序的数列的最前，直到全部待排序的数据元素全部排完。

• 直接选择排序

最基本的选择排序，又称简单选择排序，整个过程就是将无序区中的所有元素逐一比较，找到最小的元素，与无序区中的首个元素进行交换，有序区长度加1，无序区长度减1。重复以上的步骤，知道所有的元素都已经排完为止。

《一把辛酸泪》

• 树形选择排序

又称锦标赛排序，是为了优化每次在排序中确定最小元素时比较次数过多的问题。借助树这种数据结构，对整个序列两两比较，将数值较小的元素上升到父节点，