作业的具体要求如下： 编写一个完整的程序，实现如下功能。(1) 输入10个无序的整数。(2) 用选择排序法将以上接收的10个无序整数按从大到小的顺序排序。(3) 要求任意输入一个整数，用折半查找法从排好序的10个数中找出该数，若存在，在主函数中输出其所处的位置，否则，提示未找到。提示：可定义inpu ...
分类：
编程语言 时间：
2016-06-05 06:30:33
阅读次数：
268
1、写个函数完成： 1）输入10个职工的职工号和姓名； 2）按职工号由小到大顺序排序，姓名顺序也随之调整； 3）要求输入一个职工号，用折半查找法找出该职工的姓名，输入要查找的职工号，输出该职工的姓名。 主要代码： 结果： ...
分类：
其他好文 时间：
2016-05-16 21:44:31
阅读次数：
173
/*已知数组a中的元素已按由小到大顺序排列，以下程序的功能是将输入的一个数插入数组a中，插入后，数组a中的元素仍然由小到大顺序排列*/ #include <stdio.h> /** * 折半查找法找到需要插入的位置(下标) * * @param p 数组 * @param num 需要插入的数 *
分类：
编程语言 时间：
2016-02-14 18:26:01
阅读次数：
138
#include /** * 使用折半查找，来查找一个数 * * @param arr 数组 * @param len 数组的长度 * @param key 要查找的数 * * @return 要查找的数的位置，如果查找不到返回 -1 */int searchItem(int arr[],...
分类：
其他好文 时间：
2015-12-25 10:03:50
阅读次数：
201
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。折半查找法的两种实现折半查找法思想：在有序表中，把待查找数据值与查找范围的中间元素值进行比较，会有三种情况出现：1）待查找数据值与中间元...
分类：
移动开发 时间：
2015-11-20 00:04:16
阅读次数：
158
#include<stdio.h>
intbin_search(intarr[],intstart,intend,intsearch)
{
while(start<=end)
{
intmid=(start+end)/2;
if(arr[mid]>search)
{
end=mid-1;
}
elseif(arr[mid]<search)
{
start=mid+1;
}
else
{
returnmid;
}
}
return-1;
}
intmain()
{
intarr[..
分类：
其他好文 时间：
2015-10-13 01:51:21
阅读次数：
134
在C#中，ArrayList，List都能够存储一组对象，那么这三者到底有什么样的区别呢。数组 数组在C#中是最早出现的。它在内存中是连续的存储的，所以索引速度很快，而且赋值与修改元素也很简单。可以利用偏移地址访问元素，时间复杂度为O(1);可以用折半查找法查找元素，效率高。 string[] s....
分类：
编程语言 时间：
2015-10-11 14:05:48
阅读次数：
438
class Program { static void Main(string[] args) { Console.WriteLine("请输入你要查找的信息"); int n =Convert.ToInt32(Con...
分类：
其他好文 时间：
2015-09-07 10:53:17
阅读次数：
131
折半查找法的两种实现折半查找法：在有序表中，把待查找数据值与查找范围的中间元素值进行比较，会有三种情况出现：1）待查找数据值与中间元素值正好相等，则放回中间元素值的索引。2）待查找数据值比中间元素值小，则以整个查找范围的前半部分作为新的查找范围，执行1），直到找到相等的值。3）待查找数据值比中间元素...
分类：
其他好文 时间：
2015-07-30 23:03:14
阅读次数：
136
基本思想折半插入排序的基本思想与直接插入排序一样，在插入第i（i≥1）个元素时，前面i-1个元素已经排好序。区别在于寻找插入位置的方法不同，折半插入排序是采用折半查找法来寻找插入位置的。
折半查找法的基本思路是：用待插元素的值与当前查找序列的中间元素的值进行比较，以当前查找序列的中间元素为分界，确定待插元素是在当前查找序列的左边还是右边，如果是在其左边，则以该左边序列为当前查找序列，右边也类似。按...
分类：
编程语言 时间：
2015-07-18 08:24:26
阅读次数：
136
