Z_hhhr的博客

PS：主要是看二分查找，二分查找有个前提，数组必须是排好序的，要么从小到大排序，要么从大到小排序；二分查找有两种方法，一个是递归， 一个是while循环，其实本质上都一样。有一个需要注意的点，在第二段代码中有标注 1、 二分查找递归版 ///search函数查找目标元素x； int search(int l, int r, int x)///l左端界限， r右端界限； { if(l&...

Problem Description 我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时， 直接插入排序的效率是非常好的，希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任务是对于给定的数据进行希尔排序，其中增量dk=n/(2^k)(k=1,2,3……) Input 连续输入多组数据，...