直接插入排序 希尔排序 冒泡排序 快速排序 直接选择排序 堆排序 归并排序 基数排序的算法分析和具体实现 ...
排序分为内部排序和外部排序内部排序是把待排数据元素全部调入内存中进行的排序。外部排序是因数量太大,把数据元素分批导入内存,排好序后再分批导出到磁盘和磁带外存介质上的排序方法。比较排序算法优劣的标准: (1)时间复杂度:它主要是分析记录关键字的比较次数和记录的移动次数(2)空间复杂度 :算法中使用的内存辅助空间的多少(3)稳定性:若两个记录A和B的关键字值相等,但排序...
2015-11-16 13:19:37 ·
1469 阅读 ·
0 评论