摘要：
插入排序 插入排序由N-1趟排序组成。 对于p=1到N-1趟，插入排序保证从位置0到位置p上的元素为已排序状态。 适合小规模数据排序。 操作步骤： （1） 设置监视哨tmp，将待插入记录的值赋值给tmp； （2） 设置开始查找的位置j； （3） 在数组中进行搜索，搜索中将第j个记录后移，直至tmp≥ 阅读全文
posted @ 2018-07-06 09:47
lqtboy
阅读(87)
评论(0)
推荐(0)
摘要：
冒泡排序 实现原理： 1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 3、针对所有的元素重复以上的步骤，除了最后一个。 4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字 阅读全文
posted @ 2018-07-06 09:21
lqtboy
阅读(98)
评论(0)
推荐(0)
摘要：
二分法查找 前提：数据是已经从小到大排好序的 实现原理：取中间的数与要查找的数X做对比，比X到则向后查找，反之则向前查找。 阅读全文
posted @ 2018-07-06 09:14
lqtboy
阅读(107)
评论(0)
推荐(0)
浙公网安备 33010602011771号