插入算法的C语言实现
2016-09-08 20:54
288 查看
//插入排序
#include <stdio.h>
#include <stdlib.h>
// 一个数的插入方法
/*
int main()
{
int a[10] = {1, 2, 3, 4, 6, 7, 8, 9, 10, 5};
int temp = a[9];
int j = 9, i = 0;
while (j > 0 && a[j -1] > temp)
{
a[j] = a[j - 1]; //只要a[j-1]的值大于5,就把a[j-1]往后移动,每次j的值都会减1,即把a[j-1]的值放到a[j]的位置。
j--;
}
a[j] = temp; //由于j的值是变化的,所以此处需要再次声明a[j]=temp;
for(i = 0; i <10; i++)
{
printf("%d ", a[i]);
}
printf("\n");
system("pause");
return 0;
}
*/
//从一个数插入排序方法可以得出所有数打乱的排序方法
//顺序全部乱的插入方法
int main()
{
int a[10] = {1, 3, 2, 4, 7, 6, 10, 8, 5, 9};
int i, j =9;// j:下标
int temp;
for(i = 0; i < 10; i++)
{
temp = a[i];
j = i;
·
while(j > 0 && a[j - 1] > temp)
{
a[j] = a[j - 1];
j--;
}
a[j] = temp;
}
for(i = 0; i< 10; i++)
{
printf("%d ", a[i]);
}
printf("\n");
system("pause");
return 0;
}
#include <stdio.h>
#include <stdlib.h>
// 一个数的插入方法
/*
int main()
{
int a[10] = {1, 2, 3, 4, 6, 7, 8, 9, 10, 5};
int temp = a[9];
int j = 9, i = 0;
while (j > 0 && a[j -1] > temp)
{
a[j] = a[j - 1]; //只要a[j-1]的值大于5,就把a[j-1]往后移动,每次j的值都会减1,即把a[j-1]的值放到a[j]的位置。
j--;
}
a[j] = temp; //由于j的值是变化的,所以此处需要再次声明a[j]=temp;
for(i = 0; i <10; i++)
{
printf("%d ", a[i]);
}
printf("\n");
system("pause");
return 0;
}
*/
//从一个数插入排序方法可以得出所有数打乱的排序方法
//顺序全部乱的插入方法
int main()
{
int a[10] = {1, 3, 2, 4, 7, 6, 10, 8, 5, 9};
int i, j =9;// j:下标
int temp;
for(i = 0; i < 10; i++)
{
temp = a[i];
j = i;
·
while(j > 0 && a[j - 1] > temp)
{
a[j] = a[j - 1];
j--;
}
a[j] = temp;
}
for(i = 0; i< 10; i++)
{
printf("%d ", a[i]);
}
printf("\n");
system("pause");
return 0;
}
相关文章推荐
- 经典算法:红黑树的C语言实现 ( 插入 、删除 )
- [算法练习]插入排序的C语言实现
- C语言实现的扫描线种子填充算法
- 有关统计单词频率的算法c语言实现
- 数值计算方法与算法:C语言实现利用Gauss消元法解方程组
- 10个重要的算法C语言实现源代码(其4和5---龙贝格和牛顿迭代)
- 10个重要的算法C语言实现源代码(其3--高斯列主元消去法)
- 二维、结构网格单相流SIMPLE 算法的C语言实现
- 10个重要的算法C语言实现源代码:拉格朗日,牛顿插值,高斯,龙贝格,牛顿迭代,牛顿-科特斯,雅克比,秦九昭,幂法,高斯塞德尔
- 插入排序(insertion sort)算法实现
- C语言中实现点在多边形内的算法
- 10个重要的算法C语言实现源代码(8-9-10-----秦九昭和幂法和高斯塞德尔)
- 一个UUID生成算法的C语言实现 --- WIN32版本
- C语言中实现 点在多边形内 算法
- 红黑树的插入删除算法的实现(java描述)
- 10个重要的算法C语言实现源代码
- 如何使用c语言实现双向链表的插入删除操作
- md5 算法的c语言实现及应用
- 有关统计单词频率的算法c语言实现
- 10个重要的算法C语言实现源代码(其1-拉格朗日)