C语言插入排序算法的实现(输入任意个整数)
来源:互联网 发布:hadoop与python 编辑:程序博客网 时间:2024/04/30 04:26
最近在学习《算法导论》,仿照网上的例子写了个插入排序算法的例子,改进是可以输入任意个整数
#include <stdio.h>
#include <stdlib.h>
//插入排序算法
void insertSort(int *, int);
int main()
{
int i, n;
int *num;
printf("请输入所要创建的一维动态数组的长度:");
while(scanf("%d", &n) != EOF) //EOF: End Of File 此处输入n的值 比如n=11
{
num=(int*)calloc(n,sizeof(int));
//接收无序数据
for(i = 0; i < n; i ++)
scanf("%d",num + i); //num是一个num[]数组的首地址,num+i就是num[i]的地址。数组和指针是相互依托的
//快速排序
insertSort(num, n);
//打印输出
for(i = 0; i < n; i ++)
printf("%d ",num[i]);
printf("\n");
}
return 0;
}
void insertSort(int *array, int len)
{
int i, j, temp;
for(i = 1; i < len; i ++)
{
temp = array[i];
for(j = i - 1; j >= 0; j --)
if(array[j] > temp)
array[j + 1] = array[j];
else
break;
array[j + 1] = temp;
}
}
- C语言插入排序算法的实现(输入任意个整数)
- 【C语言】输入任意多个整数的小技巧
- 插入排序算法的C语言实现
- c语言实现任意个字符串排序
- 排序算法的C语言实现-插入排序
- 排序算法之插入排序(C语言实现)
- [算法练习]插入排序的C语言实现
- 插入排序算法C语言实现
- 插入排序算法C语言实现
- 插入排序算法(C语言实现)
- 直接插入排序算法--c语言实现
- 【算法】直接插入排序C语言实现
- 插入排序算法C语言实现
- 排序算法(2)插入排序的编程语言实现
- C语言直接插入排序和折半插入排序算法的实现
- C语言-输入任意个字符串
- C语言之基本算法29—整数任意次方的最后三位数(精度问题)
- 排序算法(c实现)------- 插入排序
- Windows API 在线查询(for C# VB.NET AND VB6)
- sizeof的详尽计算结构体字节数方法
- Python代码覆盖工具coverage.py介绍
- 我们为什么要做系统标准化?-思考作坊式向规模化转变的关键要素
- EMMC
- C语言插入排序算法的实现(输入任意个整数)
- CVE-2013-3906简要分析
- win 8 开启CPU虚拟化支持
- 软考-总结篇
- ubuntu12.04下安装mahout
- Event level 2
- 深入解析oracle——数据库的启动与关闭(1)!
- m2eclipse插件地址,mark一下
- ViewGroup深入简出