这是我的页面头部
摘要: 如果按排序过程中依据的不同原则对内部排序方法进行分类,大致可分为5类:插入排序、交换排序、选择排序、归并排序和分配排序;如果按排序过程中所需的工作量来区分,则可分为3类: 1、简单的排序方法,其时间复杂度为 O(n2) 2、改进的排序方法,其时间复杂度为O(nlog2n); 3、基数排序,其时间度为O(d*n)。 排序过程只有两种基本操作:比较记录和移动记录。 常用的基本排序算法有5种: ... 阅读全文
posted @ 2006-08-12 08:03 范晨鹏 阅读(302) 评论(0) 推荐(0) 编辑