直接插入排序的两个算法示例

本文介绍了如何使用直接插入排序算法对字符串和整数数组进行排序。通过两个实例演示了排序过程:一是对用户输入的字符串进行排序;二是对用户输入的10个整数进行排序,并展示了排序前后数据的变化。

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

//任意输入一串字符,用直接插入排序排序之
#include <string.h>
#include 
<stdio.h>
#include 
<stdlib.h>

void insert(char *items, int count);

main(
void)
{
  
char s[255];
  printf(
"Enter a string:");
  gets(s);
  insert(s, strlen(s));
  printf(
"The sorted string is: %s. ", s);

}


void insert(char *items, int count)
{
  register 
int a, b;
  
char t;

  
for(a=1; a < count; a++)
  
{
    t 
= items[a];
    
for(b=a-1; (b >= 0&& (t < items[b]); b--)
    
{
        items[b
+1= items[b];
    }

    items[b
+1= t;
  }

}
 

 

 

//输入10个整数,利用直接插入排序对这10个数进行排序,输出之
#include <stdio.h>

int main(void)
{
  
int data[11];//长为11,存放10个待排序数,第一个位置做辅助用
  int i,j; //循环变量

  
/*让用户输入要排序的数*/
  puts(
"请输入10个要排序的数(用回车符分开):");
  
for(i=1;i<=10;i++)
  
{
    scanf(
"%d",&data[i]);
  }


  
//输出排序前的10个数
  puts("要排序的10个数分别为");
  
for(i=1;i<=10;i++)
  
{
    printf(
"data[%d]=%d  ",i,data[i]);
  }

  puts(
"");

  
for(i=2;i<=10;i++)
  
{
    j
=i-1;
    data[
0]=data[i];

    
while(data[0]<data[j])
    
{
      data[j
+1]=data[j];
      j
--;
      data[j
+1]=data[0];
    }


  }


  
//输出排序后的10个数
  puts("排序后的10个数分别为:");
  
for(i=1;i<=10;i++)
  
{
    printf(
"data[%d]=%d  ",i,data[i]);
  }


}
 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值