算法练习(108): 选择排序轨迹(2.1.2)

本系列博客习题来自《算法(第四版)》，算是本人的读书笔记，如果有人在读这本书的，欢迎大家多多交流。为了方便讨论，本人新建了一个微信群(算法交流)，想要加入的，请添加我的微信号：zhujinhui207407 谢谢。另外，本人的个人博客 http://www.kyson.cn 也在不停的更新中，欢迎一起讨论

算法(第4版)

知识点

• 选择排序

题目

2.1.2 在选择排序中，一个元素最多可能会被交换多少次？平均可能会被交换多少次？

---

2.1.2 What is the maximum number of exchanges involving any particular element during selection sort? What is the average number of exchanges involving an element?

广告

我的首款个人开发的APP壁纸宝贝上线了，欢迎大家下载。