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

本系列博客习题来自《算法(第四版)》，算是本人的读书笔记，如果有人在读这本书的，欢迎大家多多交流。

算法(第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壁纸宝贝上线了，欢迎大家下载。