c实现数据结构中折半插入法

最新推荐文章于 2022-08-12 20:49:54 发布

原创最新推荐文章于 2022-08-12 20:49:54 发布 · 448 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c #折半插入法 #数据结构

数据结构C语言专栏收录该内容

19 篇文章

订阅专栏

本文详细介绍了一种高效的排序算法——折半插入排序，并通过C语言代码实现了该算法。通过对数组进行折半查找确定插入位置，提高了插入排序的效率。

#include <stdio.h>
void zhebancharu(int k[],int n);
void print(int k[],int n);
int main(){
    int K[]= {49,38,97,76,65,13,27,50};
    zhebancharu(K,8);
    print(K,8);
}
//折半插入法
void zhebancharu(int k[],int n){
    int i,j,temp;
    for (i=1;i<n;i++){
        temp = k[i];
        int high = i-1;
        int low = 0;
        //确定插入位置为low
        while(low<=high){
            int mid=(low+high)/2;
            if(temp<k[mid]){
                high=mid-1;
            }else{
                low=mid+1;
            }
        }
        for(j=i-1;j>=low;j--){
            k[j+1]=k[j];
        }
        k[low]=temp;
    }
}
void print(int k[],int n){
    for (int i=0;i<n;i++){
        printf("%d\n",k[i]);
    }
}