数据结构_折半查找

最新推荐文章于 2025-05-15 23:02:28 发布

原创最新推荐文章于 2025-05-15 23:02:28 发布 · 363 阅读

0 ·

CC 4.0 BY-SA版权

c 同时被 2 个专栏收录

4 篇文章

订阅专栏

数据结构

4 篇文章

订阅专栏

本文介绍了一种改进的插入排序算法——二分查找插入排序。该算法利用二分查找来减少比较次数，从而提高排序效率。通过具体的C语言实现代码，详细展示了如何在待插入元素的合适位置上使用二分查找，以及如何将后续元素向后移动以腾出插入位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include "stdio.h"
#define MAXNUM 100//MAXNUM为足够大的数
typedef struct{
int key;//关键码字段
}datatype;//记录类型
datatype R[MAXNUM];//定义排序表的存储

void B_InsertSort(datatype R[],int n){
int i,j,low,high,mid;
for(i=2;i<=n;i++){
R[0]=R[i];//保存待插入的元素
low=1;high=i-1;//设置初始区间
while(low<=high){//改循环语句完成确定插入位置

mid = (low+high)/2;
if(R[0].key>R[mid].key){
low = mid+1;//插入位置在高搬去中
}else{
high=mid -1;//插入位置在地板去中
}
for(j=i-1;j>=high+1;j--)
R[j+1]=R[j];//后移元素，留出插入空为
R[high+1]=R[0];//讲元素插入

}

}

}

void main(){

}