摘要: 1.1.初始版本 1 void bubble_sort_1(int *arr,int length) { 2 int i, j; 3 for (i = 0; i < length; i++) { 4 for (j = 0; j < length-i-1; j++) { 5 if (arr[j] > 阅读全文
posted @ 2019-06-22 19:03 Royzzzzz 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 但是值得注意的是,fib查找中的主要算法语句中仅仅包含加减运算,在海量数据中的查找可能更优! 阅读全文
posted @ 2019-06-22 11:23 Royzzzzz 阅读(395) 评论(0) 推荐(0) 编辑
摘要: 3.1.原理 算法的本身仍然基于二分查找,在选定中值的时候做出了改进,我们假定了所查找序列是均匀随机分布的,于是又有以下关系 ,得到, 上面的关系是,中点与区间长度的比(秩的比)约等于他们对应值的比。 阅读全文
posted @ 2019-06-22 11:00 Royzzzzz 阅读(278) 评论(0) 推荐(0) 编辑