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

原创 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个数也是排好顺序的。如此反复循环,直到全部排好顺序。...

插入排序的算法代码和描述

  • 2013年12月09日 09:14
  • 20KB
  • 下载

算法-插入排序代码

  • 2016年04月17日 22:37
  • 377B
  • 下载

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

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

插入排序(排序算法的入门方法)

  • 2012年03月17日 10:56
  • 10.39MB
  • 下载

排序算法-插入排序

  • 2012年07月18日 15:31
  • 585B
  • 下载

八大经典排序算法基本思想及代码实现(插入排序,希尔排序,选择排序,堆排序,冒泡排序,快速排序,归并排序,基数排序)

一.插入排序——简单插入排序基本思想:每步将一个待排序的纪录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。def insertSort(arr): if len(...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:排序算法代码---插入排序
举报原因:
原因补充:

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