位置:IT落伍者 >> 电脑故障 >> 浏览文章
选择排序(Selection Sort)的基本思想是每一趟从待排序的记录中选出关键字最小的记录顺序放在已排好序的子文件的最后直到全部记录排序完毕
直接选择排序
直接选择排序(Straight Selection Sort)通过n次关键字间的比较从ni+个记录中选出关键字最小的记录并和第i(≤i≤n)个记录交换之
直接选择排序算法
直接选择排序的平均时间复杂度为O(n)
直接选择排序方法是不稳定的
上一篇:图 - 最短路径 (一)
下一篇:第六部分 内部排序[6]