c语言描述的二分插入排序法
2024-10-13 04:18:38
#include<stdio.h>
#include<stdlib.h>
//二分插入排序法
void BinsertSort(int a[],int n){
int low,high,mid;
int i,j,temp;
for(i=;i<n;i++){
printf("%d ",a[i]);
}
for(i=;i<n;i++){
low=;
high=i-;
temp=a[i];
mid=(low+high)/;
while(low<=high){//利用二分法寻找应该插入的位置,其他同一般插入排序法
if(temp<=a[mid]){
high=mid-;
}else{
low=mid+;
}
}
for(j=i-;j>=high+;j--){//high+1也要yi走,让其闲置
a[j+]=a[j];
}
a[j]=temp;
}
for(i=;i<n;i++){
printf("%d ",a[i]);
}
}
void main(){
int a[]={,,,,,,,,,};
BinsertSort(a,);
最新文章
- EMD分析 Matlab 精华总结 附开源工具箱(全)
- swift 定时器的使用
- Apache Tomcat相应插件版本
- 攻城狮在路上(壹) Hibernate(七)--- 通过Hibernate操纵对象(下)
- PNG格式的图像文件,创建的图像的MIME类型的头部
- 学习di&#39;z地址
- 用RestTemplate碰到的问题
- PostgreSQL中的AnyEnum例子
- [转]Android中内存占用的含义:(VSS,PSS,RSS,USS)
- java虚拟机JVM学习笔记-基础知识
- 从代码都发布遇到的问题总结(C#调用非托管dll文件,部署项目) 转
- docker疑难解答 -- 设置远程服务监听
- springboot~环境搭建与Helloworld
- myeclipse使用hibernate5框架load延迟装载对象报错_$$_javassist_0 cannot be cast to javassist.util.proxy.Proxy
- arch----------arch下的一些命令,亲测
- M1卡知识点描述
- Linux学习之/etc/init.d/目录和rc.local脚本
- 解密gzip压缩的网页数据流(转)
- Vs Code搭建 TypeScript 开发环境
- 【题解】 bzoj1088: [SCOI2005]扫雷Mine (神奇的做法)
热门文章
- pat00-自测3. 数组元素循环右移问题 (20)
- nyoj 1208——水题系列——————【dp】
- 深入理解JavaScript系列(19):求值策略(Evaluation strategy)
- Linux防火墙/iptables使用
- [转]Asp.Net大型项目实践(11)-基于MVC Action粒度的权限管理【续】【源码在这里】(在线demo,全部源码)
- [LeetCode]22. Generate Parentheses括号生成
- asp and javascript: sql server export data to csv and to xls
- mardown文档的用法
- angular-自定义模块
- .NET开源工作流RoadFlow-表单设计-HTML编辑器