2路插入排序

本文介绍了一种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]);
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值