C++数据结构--直接插入排序

超、凢脫俗 2022-01-22 01:09 272阅读 0赞

**\#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\]插入到正确的位置  
\}  
  
  
  
  
\}**

**\}**

运行结果：

![20130612130022125][]

[20130612130022125]: /images/20220122/ee2387eaaed54a11952b6b3c80ae64c1.png

发表评论取消回复

表情：

评论列表（有 0 条评论，272人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构-直接插入排序

include<cstdio> include<cstdlib> include<cstring> include<cmath> inc

迈不过友情╰/ 2023年02月27日 08:22/ 0 赞/ 28 阅读

相关【大话数据结构C语言】66 直接插入排序

直接插入排序的基本操作是将一个记录插入到已经排好的有序表中，从而得到一个新的，记录数增1的有序表直接排序的时间复杂度也是n的平方，但是其性能比之前的冒泡排序和选择排序还是要

末蓝、/ 2022年10月15日 00:46/ 0 赞/ 194 阅读

相关【大话数据结构&算法】直接插入排序

直接插入排序的基本思想：每趟将一个待排元素作为关键字，按照其关键字值得大小插入到已经排好序的部分序列的适当位置，直到插入完成。 -------------------- 算

柔光的暖阳◎/ 2022年09月25日 01:29/ 0 赞/ 203 阅读

相关【数据结构与算法】直接插入排序

直接插入排序的时间复杂度的O(N^2)，空间复杂度是O(1)。下面是代码： / 源码名称: InsertionSort.java 日期：

太过爱你忘了你带给我的痛/ 2022年08月10日 13:57/ 0 赞/ 192 阅读

相关数据结构 - 直接插入排序法

数据结构 - 直接插入排序法。之前的博文已经介绍了 [冒泡排序法][Link 1] 和 [简单选择排序法][Link 2]. 其实上面两种的基本思路是一样的，就

ゝ一纸荒年。/ 2022年07月11日 14:08/ 0 赞/ 202 阅读

相关数据结构—直接插入排序

/ 直接插入排序：待排序的元素放在数组R[0...n-1]中，排序过程中的某个时刻，R被划分成两个子区间R[0...i-1]和R[i...n-

Dear 丶/ 2022年06月18日 12:38/ 0 赞/ 189 阅读

相关数据结构直接插入排序

Ⅰ ）算法思想直接插入排序是一种最基本的插入排序方法，其基本操作方法是将第i个记录插入到第i-1 个已经排好序的记录中。具体过程为：将第i个记录的关键字K

落日映苍穹つ/ 2022年06月07日 12:37/ 0 赞/ 196 阅读

相关 C++数据结构--直接插入排序

\include <stdio.h> typedef int InfoType; \define n 8//假设的文件长度，即待排序的记录数目 type

超、凢脫俗/ 2022年01月22日 01:09/ 0 赞/ 273 阅读

相关数据结构--直接插入排序

直接插入排序概念插入排序的基本思想是：在一个已排好序的记录子集的基础上，每一步将下一个待排序的记录有序地插入到已排好序的记录子集中，直到将所有待排记录全部插入为

我不是女神ヾ/ 2021年11月29日 10:18/ 0 赞/ 305 阅读

相关数据结构（十）：直接插入排序

直接插入排序是将未排序的数据插入至已排好序序列的合适位置直接插入排序例子流程：首先比较数组的前两个数据，并排序

た入场券/ 2021年10月01日 11:00/ 0 赞/ 339 阅读