C++数据结构--直接插入排序
来源:互联网 发布:苹果手机下安卓软件 编辑:程序博客网 时间:2024/06/05 20:38
#include <stdio.h>
typedef int InfoType;
#define n 8 //假设的文件长度,即待排序的记录数目
typedef int KeyType; //假设的关键字类型
typedef struct { //记录类型
KeyType key; //关键字项
InfoType otherinfo;//其它数据项,类型InfoType依赖于具体应用而定义
} RecType;
typedef RecType SeqList[n+1]; //SeqList为顺序表类型,表中第0个单元一般用作哨兵
void main()
{
void InsertSort(SeqList R);
int i;
SeqList R;
printf("请输入欲排序的数:");
for (i=1;i<=n;i++)
scanf("%d",&R[i].key);
printf("排序前:");
for (i=1;i<=n;i++)
printf("%d ",R[i].key);
printf("\n");
InsertSort(R);
printf("排序后:");
for (i=1;i<=n;i++)
printf("%d ",R[i].key);
printf("\n");
}
//对顺序表R中的记录R[1..n]按递增序进行插入排序
void InsertSort(SeqList R)
{
for(int i=2;i<=n;i++)
{
if(R[i].key<R[i-1].key)
{
R[0].key=R[i].key;
int j=i-1;
for(;R[j].key>R[0].key;j--)
{
R[j+1].key=R[j].key;//从已排好的集合中从后往前查找,后移比R.[0].key大的元素
}
R[j+1]=R[0];//把R[0]插入到正确的位置
}
}
typedef int InfoType;
#define n 8 //假设的文件长度,即待排序的记录数目
typedef int KeyType; //假设的关键字类型
typedef struct { //记录类型
KeyType key; //关键字项
InfoType otherinfo;//其它数据项,类型InfoType依赖于具体应用而定义
} RecType;
typedef RecType SeqList[n+1]; //SeqList为顺序表类型,表中第0个单元一般用作哨兵
void main()
{
void InsertSort(SeqList R);
int i;
SeqList R;
printf("请输入欲排序的数:");
for (i=1;i<=n;i++)
scanf("%d",&R[i].key);
printf("排序前:");
for (i=1;i<=n;i++)
printf("%d ",R[i].key);
printf("\n");
InsertSort(R);
printf("排序后:");
for (i=1;i<=n;i++)
printf("%d ",R[i].key);
printf("\n");
}
//对顺序表R中的记录R[1..n]按递增序进行插入排序
void InsertSort(SeqList R)
{
for(int i=2;i<=n;i++)
{
if(R[i].key<R[i-1].key)
{
R[0].key=R[i].key;
int j=i-1;
for(;R[j].key>R[0].key;j--)
{
R[j+1].key=R[j].key;//从已排好的集合中从后往前查找,后移比R.[0].key大的元素
}
R[j+1]=R[0];//把R[0]插入到正确的位置
}
}
}
运行结果:
- 数据结构c语言版之直接插入排序
- 数据结构 C语言实现直接插入排序
- {数据结构}直接插入排序
- 数据结构--直接插入排序
- 【数据结构】直接插入排序
- 数据结构---直接插入排序
- 数据结构-直接插入排序
- 数据结构:直接插入排序
- 【数据结构】直接插入排序
- 数据结构----直接插入排序
- 数据结构--直接插入排序
- [数据结构]直接插入排序
- 数据结构---直接插入排序
- 数据结构 直接插入排序
- 数据结构直接插入排序
- C直接插入排序
- 直接插入排序.c
- 数据结构-插入排序-直接插入排序
- Python基础02 基本数据类型
- Android API Guides/Drawable Animation 翻译
- 【越狱开发】启动iOS设备上的WebInspector功能进行网页调试
- Hadoop安全云盘开发(第0篇)
- Python基础03 序列
- C++数据结构--直接插入排序
- SiteMesh框架的用法。。。。。
- FatMouse's Speed-HDU-动态规划
- Ubuntu常见问题汇总
- expriment : 在MASM工程中使用Unicode字符串
- JAVA 在包里搜索所有的类
- 原生JavaScript中获取元素索引的函数
- Python基础04 运算
- <s:select>和<s:doubleselect>的一般使用