- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 各种内部排序方法的比较和选择
各种内部排序方法的比较和选择按平均时间将排序分为四类:(1)平方阶(O(n2))排序 一般称为简单排序,例如直接插入、直接选择和冒泡排序;(2)线性对数阶(O(nlgn))排序 如快速、堆和归并排序;(3)O(n1+£)阶排序 £是介于0和1之间的常数,即0(4)线性阶(O(n))排序 如桶、箱和基数排序。各种排序方法比较 简单排序中直接插入最好,快
2007-05-18 00:52:00 1235
转载 重温经典排序思想--C语言常用排序全解
重温经典排序思想--C语言常用排序全解来自:http://blog.csdn.net/rerli/archive/2003/12/15/19040.aspx/*===============================================作者:rerli时间:2003-12-15目的:重温经典排序思想,并用C语言指针实现排序算法=====================
2007-05-18 00:31:00 791
原创 一个时间复杂度为O(n),空间复杂度为O(1)的排序算法
一个时间复杂度为O(n),空间复杂度为O(1)的排序算法来源:http://blog.csdn.net/rerli/archive/2003/12/18/19041.aspx#508832 有N个大小不等的自然数(1--N),请将它们由小到大排序。 要求程序算法:时间复杂度为O(n),空间复杂度为O(1)。 从这道题出题意图来看,出题者主要是想考面试者的思
2007-05-18 00:19:00 10203 1
valgrind使用手册
2009-03-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人