主要介绍了Python排序算法之选择排序定义与用法,简单描述了选择排序的功能、原理,并结合实例形式分析了Python定义与使用选择排序的相关操作技巧,需要的朋友可以参考下

本文实例讲述了Python排序算法之选择排序定义与用法。分享给大家供大家参考，具体如下： 选择排序 选择排序比较好理解，好像是在一堆大小不一的球中进行选择（以从小到大，先选最小球为例）： 1. 选择一个基准球 2. 将基准球和余下的球进行一一比较，如果比基准球小，则进行交换 3. 第一轮过后获得最小的球 4. 在挑一个基准球，执行相同的动作得到次小的球 5. 继续执行4，直到排序好 时间复杂度：O(n^2).  需要进行的比较次数为第一轮 n-1，n-2….1, 总的比较次数为 n*(n-1)/