插入排序(C语言)
输入一个数,插入到已排序的队列中
第一:定义一个已经排好的整型数组
如:
int arry[7]={2,3,5,11,15,17};
或输入一串整型的数组,再排序(冒泡、选择都可以)
下面我们用冒泡排序方法:
#include<stdio.h>
int main()
{
int i,j,min=0, num[7];
for(i=0;i<6;i++)
{
printf("请输入第%d个数",i+1);
scanf("%d",&num[i]);
}
for(j=0;j<6;j++)
{
for(i=0;i<6;i++)
{
if(num[i]>num[i+1])
{
min=num[i+1];
num[i+1]=num[i];
num[i]=min;
}
}
}
for(i=0;i<6;i++)
{
printf(" %d ",num[i]);
}
return 0;
}
第二:输入一个数num1;
代码:
int num1;
printf("请数入一个是数:");
scanf("%d",&num1);
第三:找到输入数插入的位置(找到下标index)
分三种情况
①、num1大于前一个数,小于后一个数
②、num1小于最小的数
③、num1大于最大的数
int i=0;
int index=0;
for(i;i<6;i++)//找到index要插入的下标位置
{
if(num1>=num[i]&&num1<=num[i+1])
{
index=i+1;
break;
}
if(num1<num[0])
{
index=0;
break;
}
if(num1>num[5])
{
index=6;
break;
}
}
第四:找到下标后(插入的位置),从插入的位置开始到数组结束之间的数,后面一个等于前面一个值(实现移动赋值过程)
for(i=6;i>index;i--)//移动
{
num[i]=num[i-1];
}
num[index]=num1;//找到下标赋值
第五:输出数组num
for(i=0;i<7;i++)
{
printf("%d,",num[i]);
}
整体代码如下:
#include<stdio.h>
int main(void)
{ int num[7]={2,3,5,11,15,17},num1;
printf("请数入一个是数:");
scanf("%d",&num1);
int i=0;
int index=0;
for(i;i<6;i++)//找到index要插入的下标位置
{
if(num1>=num[i]&&num1<=num[i+1])
{
index=i+1;
break;
}
if(num1<num[0])
{
index=0;
break;
}
if(num1>num[5])
{
index=6;
break;
}
} for(i=6;i>index;i--)//移动
{
num[i]=num[i-1];
}
num[index]=num1;//找到下标赋值
for(i=0;i<7;i++)
{
printf("%d,",num[i]);
}
}
插入排序(C语言)的更多相关文章
- 插入排序_C语言_数组
插入排序_C语言_数组 #include <stdio.h> void insertSort(int *); int main(int argc, const char * argv[]) ...
- 插入排序——C语言
插入排序 插入排序(Insertion-Sort)的算法描述是一种简单直观的排序算法.它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入. (每步将一个待 ...
- 插入排序C语言版本
算法思路: 每趟将一个待排序的元素作为关键字,按照其关键字值的大小插入到已经排好的部分的适当位置上,直到插入完成. 数组中待排序的关键字前面的数据为已经排序的数据,关键字插 ...
- 希尔排序——C语言
希尔排序 希尔排序是插入排序的一种,又称“缩小增量排序”,希尔排序是直接插入排序算法的一种更高效的改进版本,关于插入排序可以看下这篇随笔:插入排序——C语言 (图片来源:https://www.cnb ...
- 2-路插入排序(2-way Insertion Sort)的C语言实现
原创文章,转载请注明来自钢铁侠Mac博客http://www.cnblogs.com/gangtiexia 2-路插入排序(2-way Insertion Sort)的基本思想: 比fis ...
- 折半插入排序(Binary Insertion Sort)的C语言实现
原创文章,转载请注明来自钢铁侠Mac博客http://www.cnblogs.com/gangtiexia 折半插入排序(Binary Insertion Sort)的基本思想是将新记录插入到已经 ...
- 直接插入排序(Straight Insertion Sort)的C语言实现
原创文章,转载请注明来自钢铁侠Mac博客http://www.cnblogs.com/gangtiexia 直接插入排序(Straight Insertion Sort)的基本思想是将新记录插入到 ...
- 数据结构C语言版 表插入排序 静态表
数据结构C语言版 表插入排序.txt两个人吵架,先说对不起的人,并不是认输了,并不是原谅了.他只是比对方更珍惜这份感情./* 数据结构C语言版 表插入排序 算法10.3 P267-P270 编译 ...
- 深入浅出数据结构C语言版(16)——插入排序
从这一篇博文开始,我们将开始讨论排序算法.所谓排序算法,就是将给定数据根据关键字进行排序,最终实现数据依照关键字从小到大或从大到小的顺序存储.而这篇博文,就是要介绍一种简单的排序算法--插入排序(In ...
- C语言学习之插入排序
此前的一些博文分别写了C语言中经典的排序方式,选择排序 冒泡排序 桶排序,此文就写 插入排序吧. 相对于冒泡排序,插入排序就比较方便快捷了.和冒泡 选择排序一样,插入排序也需要比较大小.可以这样理解插 ...
随机推荐
- (转载)Python 列表(list)操作
(转载)http://blog.csdn.net/facevoid/article/details/5338048 创建列表sample_list = ['a',1,('a','b')] Python ...
- freemarker 时间格式化注意事项
${document.publishDate?string("yyyy-MM-dd")} 取出的是 2015-05-20 ${document.publishDate?string ...
- C# 实现3Des加密 解密
3Des对每个数据块进行了三次的DES加密算法,是DES的一个更安全的变形.比起最初的DES,3DES更为安全. 都是感觉一目了然的摘过来. 下面是加密解密的源码.ECB模式的. public cla ...
- Highcharts下载与使用_数据报表图
Highcharts简介 Highcharts:功能强大.开源.美观.图表丰富.兼容绝大多数浏览器的纯js图表库 Highcharts是一款纯javascript编写的图表库,能够很简单便捷的在Web ...
- ASP.NET页面同时发起多个ajax请求,出现阻塞情况
解决办法:假如页面对Session只读不写,可以在页面的开头加上EnableSessionState="ReadOnly".
- [网络] SOCKET, TCP/UDP, HTTP, FTP
(一)TCP/UDP,SOCKET,HTTP,FTP简析 TCP/IP是个协议组,可分为三个层次:网络层.传输层和应用层: 网络层:IP协议.ICMP协议.ARP协议.RARP协议和BOOTP协议 传 ...
- Chapter 7. Dependency Management Basics 依赖管理基础
This chapter introduces some of the basics of dependency management in Gradle. 7.1. What is dependen ...
- sql server 性能计数器
常规计数器 收集操作系统服务器的服务器性能信息,包括Processor.磁盘.网络.内存 Processor 处理器 1.1 % Processor Time指处理器用来执行非闲置线程时间的百分比.通 ...
- 【转】AFNetworking之于https认证
转自:http://www.cocoachina.com/ios/20161220/18393.html 写在开头: 本来这篇内容准备写在AFNetworking到底做了什么?(三)中的,但是因为我想 ...
- UCOS 中的中断处理
最近遇到一个问题,当我在UCOS里调用系统延时"OSTimeDlyHMSM(0, 0, 0, 10)",程序进入硬件错误中断“HardFault_Handler”中. 我开始以为是 ...