Linux安全网 - Linux操作系统_Linux 命令_Linux教程_Linux黑客

绿色网站无广告
会员投稿 投稿指南 本期推荐:
搜索:
您的位置: Linux安全网 > Linux编程 > » 正文

直接插入排序算法

来源: flying0033 分享至:

插入排序(Insertion Sort)的基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文件中的适当位置,直到全部记录插入完成为止。

#ifndef INSERTSORT_H
#define INSERTSORT_H
template<class T> void InsertSort(T *a,int len) //直插排序算法
{
	T temp;
	int j;
	for(int i = 1;i < len;++i)
	{
		if(a[i] < a[i - 1])
		{
			temp = a[i]; //记录较小的值
			for(j = i - 1;j >= 0 && a[j] > temp;--j)
				a[j + 1] = a[j]; //将值向后移
			a[j + 1] = temp; //将较小的值插入正确位置
		}
	}
}
#endif //INSERTSORT_H



 

#include "InsertSort.h"
#include <stdio.h>
int main()
{
	int a[] = {13,10,11,34,23,17,29,31};
	InsertSort(a,sizeof(a)/sizeof(*a));
	for(int i = 0;i < sizeof(a) / sizeof(*a);++i)
		printf("%d ",a[i]);
	printf("\n");
	return 0;
}


 


Tags:
分享至:
最新图文资讯
1 2 3 4 5 6
验证码:点击我更换图片 理智评论文明上网,拒绝恶意谩骂 用户名:
关于我们 - 联系我们 - 广告服务 - 友情链接 - 网站地图 - 版权声明 - 发展历史