算法
mjjmjc
这个作者很懒,什么都没留下…
展开
-
二分法-笔记
有序数组:按顺序由小到大排列,好处是查找时使用二分法提高查找速度,但是插入和删除需要移动数据。二分法作用:显著提高查找有序数组的速度二分法使用的前提: 有序数组。原理:每一次查找都取查询范围的中间值,将中间值与查找值比较,若中间值比查找值大则下次取中间值为最小值到中间值的,直到查询出符合的值。给定范围r,计算二分法所需的步骤n:n=log2(r)原创 2014-10-16 13:44:32 · 806 阅读 · 0 评论 -
C++实现选择排序
选择排序:原创 2014-11-04 21:48:39 · 607 阅读 · 0 评论 -
冒泡排序
之所以叫冒泡排序,是因为排序的过程就像气泡由水底一直往水面升。假设如下数组(A):数组34521下标01234 第一次排序过程: 1、3 2、4 3、5>2:5与2交换位置,结果A[2]=2,A[3]=5,A={3,4,2,5,1}。原创 2014-10-20 14:57:04 · 528 阅读 · 0 评论