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

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

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

代码说明:

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

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

发表评论

0 个回复

  • PSpincalc 包态度表示形式之间进行转换: DCM、 欧拉角、 四元数和欧拉矢量
    PSpincalc包的态度表示形式之间进行转换: DCM、 欧拉角、 四元数和欧拉矢量在三维空间中旋转形式主义来自维基百科,自由的百科全书在几何中,各种形式主义是用来表达一个自转周期为三个维度作为数学变换。在物理学中,这一概念应用于经典力学的纯旋转运动的定量描述科学旋转 (或角) 运动学在哪里。对象在给定时刻的取向被描述相同的工具,因为它被定义为从参照放置在空间中,虚构的旋转,而不是实际观察从以前放置在空间旋转。根据 Euler 的旋转定理一个单一旋转某个坐标轴的描述刚体 (或三维坐标系统与固定的起源) 旋转。这种轮换可以通过最小的三个实际参数唯一描述。然而,由于各种原因,有几种方式来表示它。很多这些意见书超过必要的最低限度的三个参数,使用他们每个人都仍然虽然只有三个自由度。旋转矩阵单位向量上述的黑社会也称为基础。在其当前位置 (旋转) 中指定此基础向量的坐标 (组件),职权 (非旋转) 坐标轴,将完全描述的转动。三个单位向量 scriptstyle 帽子 {mathbf {蓝}}、 scriptstyle 帽子 {mathbf {v}} 和 scriptstyle 帽子 {mathbf {白}} 构成每个旋转的基础包括 3 坐标,收益共进行 9 参数。这些参数可以写成的元素称为一个旋转矩阵的 3 × 3 矩阵 scriptstyle mathbf {A}。欧拉轴和角度由欧拉轴和角度旋转的可视化效果。主要文章: 轴 — — 角度代表性从 Euler 的旋转定理,我们知道任何旋转可以表示为一个单一的旋转某个坐标轴。中轴是单位向量 (唯一标志除外) 由旋转不变。角的大小也是独特的与它的标志由旋转轴的标志。欧拉旋转欧拉旋转背后的理念是将拆分完成旋转坐标系的三个简单的本构轮换,叫做岁差、 章动,内在的旋转,被他们每一个增量对欧拉角之一。请注意外部矩阵将代表一个旋转轴之一的参考帧,内在的矩阵表示一个旋转移动框架轴之一。中间矩阵代表围绕称为节点线中间轴的旋转。四元数主要文章: 四元数和空间旋转四元数,形成一个四维向量空间,已证明非常有用的在代表轮换以上其他表示形
    2022-06-26 11:48:59下载
    积分:1
  • 用于运加减乘除的四则运代码. 用一个复数结构ComplexNumber来存放一个复数;...
    用于运算加减乘除的四则运算代码. 用一个复数结构ComplexNumber来存放一个复数;-arithmetic operations for the four Operational code. Using a complex structure ComplexNumber to store a plural;
    2022-07-15 02:00:26下载
    积分:1
  • 交流永磁同步工程源码
    应用背景 永磁同步交流伺服电机;矢量控制;SVPWM;TMS320F2812 关键技术永磁同步交流电机的矢量控,并根据矢量控制理论运用DSP实现了对永磁同步交流伺服电机的电流、速度和位置的三闭环控制,经测试仿真OK
    2022-03-02 06:57:05下载
    积分:1
  • 线性矢量量化
    线性矢量量化在 matlab 环境中执行的情况。它是非常简单。Matlab 的 LVQ 编码。这是监督的训练算法。
    2022-08-24 20:08:03下载
    积分:1
  • 8051 串口 循环缓冲区
    串口C程序 , STC mcu ,循环缓冲区, 解决串口丢数据问题, 实际工程中很稳定, 接收时, 在中断中接收, 写入循环缓冲区, 主程序去循环缓冲区中取数据。 
    2022-02-11 15:18:41下载
    积分:1
  • A*matlab仿真程序
    A*(A-Star)算法是一种静态路网中求解最短路最有有效的方法: 公式表示为: f(n)=g(n)+h(n), 其中f(n) 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2023-01-17 05:30:03下载
    积分:1
  • 最小集合
    最小集合算法 采用类似贪婪算法 运行速度快
    2022-03-09 21:21:36下载
    积分:1
  • 介绍一个最短路径的编程!
    介绍一个最短路径的算法编程!-introduced a shortest path algorithm programming!
    2023-01-28 09:40:03下载
    积分:1
  • 说明: 1.本程序为复合形 !* 2.程序功能是求解约束最优化问题...
    说明: 1.本程序为复合形法 !* 2.程序功能是求解约束最优化问题-Note : 1. The procedures for the complex method!* 2. Programming is solving constrained optimization problem
    2022-12-01 18:25:02下载
    积分:1
  • 雅可比迭代
    要解决 AX = B 鉴于初始逼近 X(0)。 输入: 方程和未知数的数目 n;条目 A(I,J),1 < = I J < = n 的矩阵 ;条目 B (一), 1 < = I < = n 的非均匀期限 B ;条目 XO(I),1 < = I < = n 的 X(0) ;容忍 TOL ;最大值 N.迭代的次数 输出: 近似解 X(1),...,X(n) 或一条消息 迭代的次数超过了。
    2022-03-17 20:27:40下载
    积分:1
  • 696518资源总数
  • 105965会员总数
  • 22今日下载