1.简单选择排序

1.1 基本概念

选择排序，每一趟两两比较，找出极值(极大值和极小值)并放置到有序区的位置
selectionSort

初趟：选出此轮最大数9,和索引0数交换
第一趟：选出此轮最大数8,和索引1数交换
以此类推

1.2 核心算法

  • 结果可为升序或降序排列，默认升序排列
  • 扩大有序去，减小无序区。图中红色部分就是增大的有序区，反之就是减小的无序区
  • 以降序为例
  • 相邻元素依次两两比较，获得每一次比较后的最大值，并记住此值的索引
  • 每一趟都从无序区中选择出最大值，然后交换到当前无序区最左端

1.3 算法实现

2.二元选择排序

3.总结