c语言直接插入排序

小灰灰 2023-02-15 01:19 22阅读 0赞

#include"stdio.h"
    #define typeone int
    #define maxsize 100
    
    typedef struct 
    { 
    	typeone key;
    }link;
    
    void insertzj (link *r,int n)
    { 
    	int i,j;
    	for(i=2;i<=n;i++)
    	{ 
    		r[0]=r[i];//r[0]原本不放入任何东西，作为一个放数值的灵活的踏板
    		j=i-1;
    		while(r[0].key<r[j].key)
    		{ 
    			r[j+1]=r[j];
    			j--;
    		}
    		r[j+1]=r[0];//当r[0].key比r[j].key大的时候
    	}
    }
    
    main()
    { 
    	link r[maxsize];
    	int i,n;
    	printf("请输入排序数据的个数:\t");
    	scanf("%d",&n);
    
    	for(i=1;i<=n;i++)
    	{ 
    		printf("请输入排序数据%d:\t",i);
    		scanf("%d",&r[i].key);
    	}
    	insertzj(r,n);
    
    	printf("排序之后:\n");
    	for(i=1;i<=n;i++)
    	{ 
    		printf("%d\t",r[i].key);
    	}
    	printf("\n");
    }

运行结果如下  
![运行之后][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ2MjM0MjA5_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ2MjM0MjA5_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/202006040917008.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ2MjM0MjA5,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

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

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

相关阅读

相关 C语言---插入排序（直接插入和希尔）

文章目录前言一、直接插入排序 1.简介 2.算法思路 3.代码实现二、希尔排序 1.简介

刺骨的言语ヽ痛彻心扉/ 2023年09月23日 23:25/ 0 赞/ 103 阅读

相关 C语言：直接插入排序图解

C语言：直接插入排序图解一、背景二、做法三、图解四、源程序五、总结 -------------------- 一、背景

ゝ一世哀愁。/ 2023年06月16日 08:11/ 0 赞/ 2 阅读

相关 c语言直接插入排序

include"stdio.h" define typeone int define maxsize 100 typedef stru

小灰灰/ 2023年02月15日 01:19/ 0 赞/ 23 阅读

相关直接插入排序 C语言实现

直接插入排序是一种最简单的排序方法，其基本操作是将一条记录插入到已排好序的有序表中，从而得到一个新的、记录数量增1的有序表。算法步骤：（1）设待排序的记录存放在

今天药忘吃喽~/ 2022年12月22日 09:46/ 0 赞/ 158 阅读

相关直接插入排序算法——C/C++

直接插入排序 1. 插入排序（Insertion-Sort）每次将一个待排序的数据按照大小插入到前面已经排好序的适当位置，直到全部数据插入完成为止。 2. 插

╰+攻爆jí腚メ/ 2022年10月01日 11:47/ 0 赞/ 125 阅读

相关 C语言之直接插入排序法（2）

直接插入排序(straight insertion sort)的做法是：每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。第一趟比较前两个数，

矫情吗；*/ 2022年08月07日 07:49/ 0 赞/ 143 阅读

相关 C++直接插入排序

\include <iostream> using namespace std; \define MaxSize 10 typedef struct

「爱情、让人受尽委屈。」/ 2022年06月15日 08:59/ 0 赞/ 146 阅读

相关排序之一：直接插入排序（C语言实现）

直接插入排序方法：仅有一个记录的表总是有序的，因此，对于有n个记录的表，可以从第二个记录开始直到第n个记录逐个有序的向有序表中进行插入操作，从而得到n个记录按关键字有序的表。

朴灿烈づ我的快乐病毒、/ 2022年06月14日 01:56/ 0 赞/ 155 阅读

相关直接插入排序（C语言）

include <stdio.h> include <stdlib.h> int n; / 直接插入排序 / voi

港控/mmm°/ 2021年12月11日 13:55/ 0 赞/ 308 阅读

相关排序算法c语言描述---直接插入排序

排序算法系列学习，主要描述冒泡排序，选择排序，直接插入排序，希尔排序，堆排序，归并排序，快速排序等排序进行分析。文章规划：一。通过自己对排序算法本身的理解，对每个方法写

待我称王封你为后i/ 2021年11月05日 01:20/ 0 赞/ 282 阅读