摘要: 1.从时间复杂度比较 从平均时间复杂度来考虑,直接插入排序、冒泡排序、直接选择排序是三种简单的排序方法,时间复杂度都为O(n2),而快速排序、堆排序、二路归并排序的时间复杂度都为O(nlog2n),希尔排序的复杂度介于这两者之间。若从最好的时间复杂度考虑,则直接插入排序和冒泡排序的时间复杂度最好,... 阅读全文
posted @ 2015-12-05 22:22 蚂蚁啃大树 阅读(1726) 评论(0) 推荐(0) 编辑
摘要: 转自: http://www.lishiyu.cn/post/45.html二分法(折半查找)-----------效率高,但要求序列必须有序-->使用范围小了15/2取7不是8/** 二分查找算法 --- 递归算法**/int binSearch( int array[], int... 阅读全文
posted @ 2015-12-05 20:40 蚂蚁啃大树 阅读(205) 评论(0) 推荐(0) 编辑