排序算法代码---插入排序

原创 2008年07月11日 23:13:00
#include <stdio.h>
void insertionSort(int A[], int len);
void show(int A[], int len);
int main()
{
	int A[] = {1, 3, 2, 5, 7};
	int len = 5;
	insertionSort(A, 5);
	show(A, 5);
	return 0;
}
void insertionSort(int A[], int len)
{
	// 已知A[0..i-1]已排序,将A[i]插入使得A[0..i]成为新的已排序数组
	for (int i=1; i<len; ++i)
	{
		int x = A[i];
		int j = i - 1;
		while (j>-1 && A[j] > x)
		{
			A[j+1] = A[j];
			--j;
		}
		A[j+1] = x;
	}
	return ;
}
void show(int A[], int len)
{
	for (int i=0; i<len; ++i)
		printf("%d/n", A[i]);
	return ;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

排序算法之插入排序详解(附示例代码)

1.插入排序详解和Demo代码 插入排序的工作方式像许多人排序一手扑克牌.开始时,我们的左手为空并且桌子上的牌面向下.然后,我们每次从桌子上拿走一张牌并将它插入左手中正确的位置.为了找到一张...

八大排序算法及完整c代码—直接插入排序

基本思想:在要排序的一组数中,假设前面(n-1)[n>=2] 个数已经是排好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数也是排好顺序的。如此反复循环,直到全部排好顺序。

算法-插入排序代码

  • 2016-04-17 22:37
  • 377B
  • 下载

内部排序算法1(插入排序)

内部排序算法1(插入排序) 1. 插入排序 2. 折半插入排序 3. 希尔排序

排序算法-插入排序

  • 2012-07-18 15:31
  • 585B
  • 下载

"插入排序"算法-之通俗易通图文+代码详解

快速排序两点 1.外层控制从1角标开始. 2.内层是=外层,并逐个连续往前对比j=i,并且j--
  • nzfxx
  • nzfxx
  • 2016-06-08 19:39
  • 366
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)