登录
首页 » 算法 » 折半插入排序(C++语言编写)

折半插入排序(C++语言编写)

于 2022-01-28 发布 文件大小:685.99 kB
0 220
下载积分: 2 下载次数: 1

代码说明:

     用C++实现折半插入排序,VC++ 6.0编译通过。算法描述:每趟将一个待排序的关键字,按照其关键字值的大小折半查找到合适的位置,完成插入,直到待排序的关键字 序列为空。     举整理手中牌的例子来说明。每次抽到一张牌后,直接看中间位置的牌,若抽到的牌比中间牌大,再看中间牌到右端的中间位置的牌,如此反复,直到找到插入位置 。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 一、问题的提出: 某厂根据计划安排,拟将n台相同的设备分配给m个车间,各车间获得这种设备后,可以为国家提供盈利Ci j(i台设备提供给j号车间将得到的利润,...
    一、问题的提出: 某厂根据计划安排,拟将n台相同的设备分配给m个车间,各车间获得这种设备后,可以为国家提供盈利Ci j(i台设备提供给j号车间将得到的利润,1≤i≤n,1≤j≤m) 。问如何分配,才使国家得到最大的盈利L 二.算法的基本思想: 利用动态规划算法的思想,设将i台设备分配给j-1个车间,可以为国家得到最大利润Li (j-1)(1≤i≤n,1≤j≤m),那么将这i台设备分配给j个车间,第j个车间只能被分配到0~i台,所以我们只要算出当第j个车间分配到t(0
    2022-11-07 12:55:03下载
    积分:1
  • 用Fortran95程序源代码
    Fortran95实例程序,与Fortran95程序设计配合!-source codes written by fortran95
    2022-04-29 11:52:09下载
    积分:1
  • 求解声学问题的边界元源程序,可以为使用边界元求解位势问题和弹性力学问题提供启发...
    求解声学问题的边界元源程序,可以为使用边界元法求解位势问题和弹性力学问题提供启发-problem solving acoustic BEM source, for the use of the boundary element method and the potential problems of elasticity to provide inspiration
    2022-07-08 23:35:26下载
    积分:1
  • 后缀树实现在Java中
    后缀树实现在java中。该算法后缀树实现。字符串是从控制台输入和输出是在输出文件中生成。
    2022-03-21 03:14:03下载
    积分:1
  • 简单的广播
    这是一个小的程序在 NS2 中为简单广播数据包从服务器到客户端的无线介质中
    2022-07-10 14:36:06下载
    积分:1
  • 基于粒子滤波的 Rob Hess 的单目标跟踪
    粒子滤波跟踪从抢赫斯,使用 opencv.it 可以运行在 ubuntu.also,它包含两个测试.avi 文件。
    2022-01-26 02:10:08下载
    积分:1
  • sm2实现描述
    椭圆曲线的定义:     一条椭圆曲线是在射影平面上满足方程     Y2Z+a1XYZ+a3YZ2=X3+a2X2Z+a4XZ2+a6Z3   的曲线.   一个利用椭圆曲线进行加密通信的过程: 1、用户A选定一条椭圆曲线Ep(a,b),并取椭圆曲线上一点,作为基点G。 2、用户A选择一个私有密钥k,并生成公开密钥K=kG。 3、用户A将Ep(a,b)和点K,G传给用户B。 4、用户B接到信息后 ,将待传输的明文编码到Ep(a,b)上一点M(编码方法很多,这里不作讨论),并产生一个随机整数
    2022-05-31 23:53:50下载
    积分:1
  • 竞争性市场均衡
    Competitive Market Equilibrium for Overlay Cognitive Radio
    2022-04-10 20:44:46下载
    积分:1
  • 用C编写的一些math函数
    用C编写的一些math函数-prepared by the math function
    2023-06-14 06:20:04下载
    积分:1
  • 运行没问题的apriori分布式程序
    该代码已经部署到hadoop平台上,运行没问题,但是reduce部分不是很完善,无法输出频繁项集,希望高手能帮忙解决一下,实在做不下去了,万分感谢!!
    2022-02-03 16:22:26下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载