数据结构--选择排序

目录

选择排序的定义

选择排序的过程

选择排序的算法实现

算法的性能分析

时间、空间复杂度

稳定性

实用性

回顾

---

选择排序的定义

 

选择排序的过程

找到最小的元素和第一个元素交换位置

 

得到

接下来第一个位置不用管了，从剩下的元素中扫描找到最小的元素放到前面

得到第二趟

依次类推， 第三趟

 

第四趟，3-7这组有两个49最小，选择左边的49放到剩余元素的开头

 

 

 第五趟：

 

 第六趟：

第七趟：

最后一趟：

即

 

选择排序的算法实现

 

 算法的性能分析

时间、空间复杂度

 稳定性

不稳定的

实用性

顺序表或者链表

回顾