摘要: 二分法查找需要序列有序#include#includeint binary_search(int *array,int n,int e){ assert(array&&n>0); int low=0,high=n-1,mid; while(lowe) ... 阅读全文
posted @ 2015-11-22 19:47 _Bin 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序的时间复杂度为O(n2),虽然很多排序的时间复杂度都是O(n2),但是冒泡排序的O(n2)则显得非常比较大。 简单的说,一般情况下,冒泡排序是很不好的排序,非常慢,但是作为排序算法的入门算法,它的基本思想很是重要。 冒泡排序是交换排序的一种,需要两层循环,以升序排序为例, 第一次循... 阅读全文
posted @ 2015-11-22 13:20 _Bin 阅读(161) 评论(0) 推荐(0) 编辑