ACM-ICPC竞赛算法类型
竞赛算法：
数论算法
组合算法
计算几何
图论算法
网络流算法
搜索算法
字符串算法
自动机
博弈论
模拟法
六大算法：
分治法
贪心法
动态规划法
回溯法
分支限界法
遗传算法
基础过程与算法：
递归法
递推法
枚举法
查找算法
排序算法
数据结构有关算法
插入排序
插入排序是一种简单的类似于冒泡排序的方法。然而，数据交换次数呈线性化，相对比较稳定。
插入排序的基本思想是不断地将带排序的主键数据插入到有序的序列中，直到所有数据被排序。
原始数据使用随机函数生成。
采用结构化程序设计，可以很容易改为从标准输入或文件读入数据，只需要修改函数getData即可。
数据个数由宏定义给出，也可以轻松地改为输入。
srand函数是随机数发生器的初始化函数。原型:void srand(unsigned seed);
用法:它初始化随机种子，会提供一个种子，这个种子会对应一个随机数，如果使用相同的种子后面的rand()函数会出现一样的随机数，如: srand(1); 直接使用1来初始化种子。不过为了防止随机数每次重复，常常使用系统时间来初始化，即使用 time函数来获得系统时间，它的返回值为从 00:00:00 GMT, January 1, 1970 到现在所持续的秒数，然后将time_t型数据转化为(unsigned)型再传给srand函数，即: srand((unsigned) time(&t)); 还有一个经常用法，不需要定义time_t型t变量,即: srand((unsigned) time(NULL)); 直接传入一个空指针，因为你的程序中往往并不需要经过参数获得的数据。
进一步说明下：计算机并不能产生真正的随机数，而是已经编写好的一些无规则排列的数字存储在电脑里，把这些数字划分为若干相等的N份，并为每份加上一个编号用srand()函数获取这个编号，然后rand()就按顺序获取这些数字，当srand()的参数值固定的时候，rand()获得的数也是固定的，所以一般srand的参数用time(NULL)，因为系统的时间一直在变，所以rand()获得的数，也就一直在变，相当于是随机数了。只要用户或第三方不设置随机种子，那么在默认情况下随机种子来自系统时钟。如果想在一个程序中生成随机数序列，需要至多在生成随机数之前设置一次随机种子。 即：只需在主程序开始处调用srand((unsigned)time(NULL)); 后面直接用rand就可以了。不要在for等循环放置srand((unsigned)time(NULL));
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define N 7
void getData(int [],int);
void outputData(int [],int);
void insertsort(int a[],int);
int main(void)
{
int a[N];
getData(a,N);
printf("Unordered datas: ");
insertsort(a,N);
printf("In sorted order: ");
outputData(a,N);
return 0;
}
void insertsort(int a[],int n)
{
int i,j,key;
for(i=0;i<n;i++)
{
key=a[i];
j=i-1;
while(j>=0&&a[j]>key){
a[j+1]=a[j];
j--;
}
a[j+1]=key;
}
}
void getData(int d[],int n)
{
time_t t;
srand((unsigned)time(&t));
int i;
for(i=0;i<n;i++)
d[i]=rand()%1000;
}
void outputData(int d[],int n)
{
int i;
for(i=0;i<n;i++)
printf("%d",d[i]);
printf("\n");
}
