摘要：
用二分查找法改进 阅读全文
posted @ 2016-04-22 17:20
shamgod
阅读(299)
评论(0)
推荐(0)
摘要：
一、介绍 1.希尔排序的思路：希尔排序是插入排序的改进。当输入的数据，顺序是很乱时，插入排序会产生大量的交换元素的操作，比如array[n]的最小的元素在最后,则要经过n-1次交换才能排到第一位，因为插入排序元素只能一位一位地交换。基于插入排序的这个缺点，希尔排序是以一个区间来的交换元素，然后不断缩 阅读全文
posted @ 2016-04-22 16:24
shamgod
阅读(406)
评论(0)
推荐(0)
摘要：
一、介绍 1. 2. 二、代码 1. 2. 3. 4. 阅读全文
posted @ 2016-04-22 12:23
shamgod
阅读(382)
评论(0)
推荐(0)
摘要：
一、介绍 1.时间和空间复杂度 运行过程 2.特点： (1)对于已排序或接近排好的数据，速度很快 (2)对于部分排好序的输入，速度快 二、代码 阅读全文
posted @ 2016-04-22 11:48
shamgod
阅读(230)
评论(0)
推荐(0)
摘要：
一、介绍 1.算法的时间和空间间复杂度 2.特点 Running time is insensitive to input. The process of finding the smallest item on onepass through the array does not give muc 阅读全文
posted @ 2016-04-22 11:04
shamgod
阅读(321)
评论(0)
推荐(0)
浙公网安备 33010602011771号