本文详细介绍了直接选择排序算法，包括基本思想、排序过程、时间复杂度和空间复杂度分析。选择排序每次挑选出剩余元素中的最小值，并与当前未排序部分的第一个元素交换，时间复杂度为O(N^2)，不是一种稳定的排序算法。
排序算法六：选择排序之直接选择排序
声明：引用请注明出处http://blog.youkuaiyun.com/lg1259156776/
引言
在我的博文《“主宰世界”的10种算法短评》中给出的首个算法就是高效的排序算法。本文将对排序算法做一个全面的梳理，从最简单的“冒泡”到高效的堆排序等。
系列博文的前五篇分别讲述了插入排序和交换排序，本文介绍选择排序中直接选择排序这一似乎是最慢的排序算法。
排序相关的的基本概念
- 排序：将一组杂乱无章的数据按一定的规律顺次排列起来。
- 数据表( data list): 它是待排序数据对象的有限集合。
- 排序码(key):通常数据对象有多个属性域，即多个数据成员组成,其中有一个属性域可用来区分对象,作为排序依据。该域即为排序码。每个数据表用哪个属性域作为排序码，要视具体的应用需要而定。
- 分类<
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
