插入排序

最新推荐文章于 2024-10-04 15:40:16 发布

原创最新推荐文章于 2024-10-04 15:40:16 发布 · 812 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#math.h #struct #c

算法代码专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个使用C语言实现的直接插入排序算法示例程序。该程序允许用户输入一系列整数并进行排序，通过循环和比较将每个元素插入到正确位置，最终输出排序后的序列。

//#include <dos.h>
//#include <conio.h>
//#include <math.h>
#include <stdio.h>
//#include <stdlib.h>

#define MAXSIZE 20 //排序表的最大容量
typedef struct //定义排序表的结构
{
int elemword[MAXSIZE]; //数据元素关键字
int count; //表中当前元素的个数
}SqList;

void InitialSqList(SqList&); //初始化排序表
void InsertSort(SqList&); //直接插入排序
void PrintSqList(SqList); //显示表中的所有元素

void main()
{
SqList L; //声明表L
char j='y';
//-------------------------程序说明-------------------------------
printf("本程序将演示直接插入排序的操作。/n");
//----------------------------------------------------------------
while(j!='n'&&j!='N')
{
  InitialSqList(L);
  InsertSort(L);
  PrintSqList(L);
  printf("继续进行下一次排序吗?(Y/N)");
  scanf(" %c",&j);
}
printf("程序运行结束!/n按任意键关闭窗口!/n");
//getchar();getchar();
}

void InitialSqList(SqList &L)//表初始化
{
int i;
printf("请输入待排序的记录的个数:");
scanf("%d",&L.count);
printf("请输入待排序的记录的关键字(整型数):/n");
for(i=1;i<=L.count;i++)
scanf("%d",&L.elemword[i]);
}

/*void InsertSort(SqList &L)//插入操作
{
int i,j;
for(i=2;i<=L.count;i++)
if(L.elemword[i]<L.elemword[i-1]) //"<",需将L.elemword[i]插入有序子表
{
  L.elemword[0]=L.elemword[i]; //复制为哨兵
  for(j=i-1;L.elemword[0]<L.elemword[j];--j)
  L.elemword[j+1]=L.elemword[j]; //记录后移
  L.elemword[j+1]=L.elemword[0]; //插入到正确的位置
}
}*/

void InsertSort(SqList& L)
{
int i,j;
for(i=2;i<=L.count;i++)
{
  L.elemword[0]=L.elemword[i];
  j=i-1;
  while(L.elemword[0]<L.elemword[j] && j>0)
  {
   L.elemword[j+1]=L.elemword[j];
   j=j-1;
  }
}
}

void PrintSqList(SqList L)
{//显示表所有元素
int i;
printf("已排好序的序列如下：/n");
for(i=1;i<=L.count;i++)
printf("%4d",L.elemword[i]);
printf("/n");
}