直接插入排序(c语言版)
来源:互联网 发布:双11淘宝客服欢迎语 编辑:程序博客网 时间:2024/05/03 20:53
#include <stdio.h>
#include <stdlib.h>
#define M 30
/*算法思想:
把数据分为数据分为有序集和无序集,默认第一个数是有序集;
用无序集中的数依次和无序集中的数比较,如果不满足条件(升序或者降序)
找到无序集中的数应该插入有序集的位置,实施插入;如果满足条件则继续遍历下一个无序集中的数
*/
/*升序排序函数*/
void insert(int a[],int len){
int i,j,t;
for(i=1;i<len;i++)/*遍历无序集,因为默认第一个数为有序集,所以i从1开始,即从第二个数开始*/
{
t=a[i];/*标记a[i]*/
for(j=i-1;j>=0&&a[j]>t;j--)/*此处的t不能换为a[i],循环中a[i]的值会发生变化*/
{
a[j+1]=a[j];
}
a[j+1]=t;/*实施插入*/
}
}
/*结果输出函数*/
void print(int a[],int len)
{ printf("直接插入排序:\n");
int i;
for(i=0;i<len;i++){
printf("%d ",a[i]);
}
}
int main()
{
int x,a[M],i=0,len;
printf("Input numbers end by -1:\n");
scanf("%d",&x);
while(x!=-1)
{
a[i]=x;i++;scanf("%d",&x);
}
len=i;/*将数据存入数组*/
insert(a,len);
print(a,len);
return 0;
#include <stdlib.h>
#define M 30
/*算法思想:
把数据分为数据分为有序集和无序集,默认第一个数是有序集;
用无序集中的数依次和无序集中的数比较,如果不满足条件(升序或者降序)
找到无序集中的数应该插入有序集的位置,实施插入;如果满足条件则继续遍历下一个无序集中的数
*/
/*升序排序函数*/
void insert(int a[],int len){
int i,j,t;
for(i=1;i<len;i++)/*遍历无序集,因为默认第一个数为有序集,所以i从1开始,即从第二个数开始*/
{
t=a[i];/*标记a[i]*/
for(j=i-1;j>=0&&a[j]>t;j--)/*此处的t不能换为a[i],循环中a[i]的值会发生变化*/
{
a[j+1]=a[j];
}
a[j+1]=t;/*实施插入*/
}
}
/*结果输出函数*/
void print(int a[],int len)
{ printf("直接插入排序:\n");
int i;
for(i=0;i<len;i++){
printf("%d ",a[i]);
}
}
int main()
{
int x,a[M],i=0,len;
printf("Input numbers end by -1:\n");
scanf("%d",&x);
while(x!=-1)
{
a[i]=x;i++;scanf("%d",&x);
}
len=i;/*将数据存入数组*/
insert(a,len);
print(a,len);
return 0;
}
/*执行结果如下:*/
0 0
- 直接插入排序(c语言版)
- 直接插入排序(C语言版)
- 直接插入排序 C语言版
- 数据结构c语言版之直接插入排序
- 直接插入排序算法 C语言版
- 插入排序(c语言版)
- 插入排序(c语言版)
- Shell插入排序(c语言版)
- 【排序】表插入排序算法(C语言版)
- C直接插入排序
- 直接插入排序.c
- 数据结构之插入排序的实现(C语言版)
- 数据结构与算法(C语言版)__插入排序
- 深入浅出数据结构C语言版(16)——插入排序
- 带头节点链表之插入排序(C语言版)
- 插入排序----直接插入排序(C、C++、Python、Shell)
- 直接插入排序(C语言实现)
- 直接插入排序(C语言)实现
- iOS开发——UISearchController实现搜索栏功能|阳和移动开发
- Python读取中文路径时的处理
- Java学习--01--JRE与JDK的关系
- java异常处理机制
- 【杭电】[2012]素数判定
- 直接插入排序(c语言版)
- UBUNTU14.04安装sogou输入法
- 什么是Zookeeper,Zookeeper的作用是什么,在Hadoop及hbase中具体作用是什么
- 文章标题111
- 【杭电】[2098]分拆素数和
- leetcode:
- Android界面之常用的圆角提示框Dialog
- 模态窗口与非模态窗口的区别
- 文章标题888