2路插入排序

最新推荐文章于 2021-05-15 14:57:43 发布

peerless1024

最新推荐文章于 2021-05-15 14:57:43 发布

阅读量453

点赞数

CC 4.0 BY-SA版权

分类专栏： c语言

本文链接：https://blog.youkuaiyun.com/peerless1024/article/details/68067331

c语言专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种2路插入排序算法的实现方法，并提供了一个完整的C语言程序示例。该程序可以接受用户输入的一系列整数并进行排序，最后输出排序后的结果。

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

//请写出2路插入排序的算法，并将对应的程序调试运行通过
#include<stdio.h>
#include<stdlib.h>
#define N 100
void insert_sort(int a[], int n);
int main(){
    int a[N];
    int num;
    printf("请逐一输入您需排序的数据总数：（小于100）");
    scanf("%d",&num);
    printf("请逐一输入您需排序的数据：");
    for(int i=0;i<num;i++){
        printf("请输入第%d个数据",i+1);
        scanf("%d",&a[i]);
    }
    printf("经2路插入排序后数据的升序排序序列为：");
    insert_sort(a,num);
    printf("\n");
    system("pause");
    return 0;
}
void insert_sort(int a[], int n)
{
    int i, j, temp,low,high,m;
    for (i = 1; i < n; ++i)
    {
        temp = a[i];
        low=0;
        high=i-1;
        while(low<=high){
            m=(low + high)/2;
            if(temp<a[m]){
                high = m-1;
            }
            else{
                low = m+1;
            }
        }
        for(j=i-1;j>high;j--){
            a[j+1]=a[j];
        }
        a[high+1]=temp;
    }
    for (i = 0; i < n; ++i){
        printf(" %d",a[i]);
    }
}