二分法排序二分法插入排序的应用实例?

二分法排序  时间:2021-06-26  阅读:()

java 二分法排序

public class Lookup { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub /** * 二分法查找 */ int a[]={23,45,98,100,110,120,140}; int search=120;//记录要查找的元素 int lower=0;//记录第一个元素 int temp=a.length-1 ; int index=-1; while(lower<=temp){ index = (lower+temp)/2;//记录中间元素,用两边之和除2. int currentValue=a[index]; if(currentValue==search){//如果得到的数与要查找的数相等则break退出; break; }else if(currentValue<search){//如果得到的数要小于查找的数、就用下标加1;否则减一 lower=index+1; }else{ temp = index-1; } } if(lower<=temp){ System.out.println(search+"在数组中第:"+(index+1)+"位"); }else{ System.out.println("里面没有这个元素"); } } }

二分法查找的适用条件

说”二分查找法只适用于顺序存储的有序表“是正确的,说”指线性表中的元素按值非递减排列(即从小到大,但允许相邻元素值相等)“是为了程序的确定性。

实际上只要有序就可以。

按递减排序也可以用二分法。

只是必须把算法规则改变一下。

递增的算法:拿要查找数值与中间序号的数值比较若相等,查找成功;要查找数值比中间序号的数值大,在右边查找,低端序号改为原中间序号加1;要查找数值比中间序号的数值小,在左边查找,高端序号改为原中间序号减1;如此反复。

递减的算法:拿要查找数值与中间序号的数值比较若相等,查找成功;要查找数值比中间序号的数值大,在左边查找,高端序号改为原中间序号减1;要查找数值比中间序号的数值小,在右边查找,低端序号改为原中间序号加1;如此反复。

二分法比较次数

a500/2此,因为使用2分查找,所以从中间开始查找,假设从250开始找,首先比较250大于K还是小于K,如果大于则从250往后找至500 如果小于250,则往前找。

所以一分为2,那么最多也就是a500/2次了

二分法插入排序的复杂度分析

二分插入排序是稳定的与二分查找的复杂度相同; 最好的情况是当插入的位置刚好是二分位置 所用时间为O(n); 最坏的情况是当插入的位置不在二分位置 所需比较次数为 n S<=∑n「log?n「-2^n「log?n「+1 k= 1 平均时间O(n^2)

C语言中二分法和插入排序案例,就两个!只涉及数组与函数内容,主要是别涉及指针!

你好,二分法 #include #define f(x) (x*x*x-2*x*x+3*x-4) void main() { float a=-10,b=10,c,eps=1e-5; while ((b-a)>eps) { c=(a+b)/2; if(f(c)==0) break; else if(f(a)*f(c)<0) b=c; else a=c; } printf("root=%f ",c); } 插入排序 #include int main () { int n[10]; int i, j, k; int temp; for (i = 0; i <= 9; i++) { printf ("请输入第%d个数:", i + 1); scanf ("%d", &n[i]); } printf ("数组排序前效果如下 "); for (i = 0; i <= 9; i++) { printf ("%d ", n[i]); } printf (" "); for (i = 1; i <= 9; i++) { for (j = i - 1; j >= 0; j--) { if (n[j] < n[i]) break; } if (j != i - 1) { temp = n[i]; for (k = i; k >= j + 1; k--) n[k] = n[k - 1]; n[j + 1] = temp; } } printf ("数组排序后效果如下 "); for (i = 0; i <= 9; i++) { printf ("%d ", n[i]); } printf (" "); return 0; }

二分法插入排序的应用实例?

代码: #include void fun(int a[ ],int n) { int i,j,k,temp; for(i=0;i

Megalayer优化带宽和VPS主机主机方案策略 15M CN2优化带宽和30M全向带宽

Megalayer 商家主营业务是以独立服务器和站群服务器的,后来也陆续的有新增香港、菲律宾数据中心的VPS主机产品。由于其线路的丰富,还是深受一些用户喜欢的,有CN2优化直连线路,有全向国际线路,以及针对欧美的国际线路。这次有看到商家也有新增美国机房的VPS主机,也有包括15M带宽CN2优化带宽以及30M带宽的全向线路。Megalayer 商家提供的美国机房VPS产品,提供的配置方案也是比较多,...

阿里云秋季促销活动 轻量云服务器2G5M配置新购年60元

已经有一段时间没有分享阿里云服务商的促销活动,主要原因在于他们以前的促销都仅限新用户,而且我们大部分人都已经有过账户基本上促销活动和我们无缘。即便老用户可选新产品购买,也是比较配置较高的,所以就懒得分享。这不看到有阿里云金秋活动,有不错的促销活动可以允许产品新购。即便我们是老用户,但是比如你没有购买过他们轻量服务器,也是可以享受优惠活动的。这次轻量服务器在金秋活动中力度折扣比较大,2G5M配置年付...

Vultr再次发布充值多少送多少活动

昨天我们很多小伙伴们应该都有看到,包括有隔壁的一些博主们都有发布Vultr商家新的新用户注册福利活动。以前是有赠送100美元有效期30天的,这次改成有效期14天。早年才开始的时候有效期是60天的,这个是商家行为,主要还是吸引到我们后续的充值使用,毕竟他们的体验金赠送,在同类商家中算是比较大方的。昨天活动内容:重新调整Vultr新注册用户赠送100美元奖励金有效期14天今天早上群里的朋友告诉我,两年...

二分法排序为你推荐
listviewitem怎么获取ListView里Item中的控件无处不在的意思,幸福无处不在,最适合才是最好是什么意思shoujiao手机电池突然充不上电,是怎么回事?该怎么办?netbios协议现在怎么还有用NetBios协议的,这个协议和TCP/IP协议有什么关系,为什么获取网卡的信息还要全局钩子加载全局钩子是什么,每次进入股票软件都说加载全局钩子,是中病毒了吗动画分镜头脚本动漫脚本和分镜头的区别?懂的进cc防火墙web防火墙有什么作用短信套餐中国移动发短信有什么套餐比较好particular教程如何用AE做出花瓣从身体变出来的特效backupexecBackup Exec 2014怎么备份Exchange
ip反查域名 域名抢注工具 仿牌空间 bluehost webhosting unsplash 华为4核 智能骨干网 电子邮件服务器 新天域互联 天翼云盘 上海服务器 流媒体加速 photobucket 实惠 中国联通宽带测试 japanese50m咸熟 winds forwarder 美国vpn代理 更多