直接插入排序算法

标签：直接插入排序

#include<stdlib.h>
#include "time.h"
int Create(int arr[],int n,int min,int max)
{ 
    int i,j,flag;
    srand(time(NULL));  
    if((max-min+1)<n)return 0;//最大数与最小数之差小于产生数组的数量，生成数据不成功
    for(i=0;i<n;i++)
    { 
        do
        { 
            arr[i]=(max-min+1)*rand()/(RAND_MAX+1)+min;
            flag=0;            
            for(j=0;j<i;j++)
            { 
                if(arr[i]==arr[j])
                    flag=1;
            }
        }while(flag);
    }    
    return 1;
}

实现直接插入排序：

#include<stdio.h>#include "Create.c"//生成随机数的函数
#define ARRAYLEN 10//需要排序的数据元数数量
void InserSort(int a[],int n)//直接插入排序
{ 
    int i,j,t;    
    for(i=1;i<n;i++)
    { 
        t=a[i];        
        for(j=i-1;j>=0&&t<a[j];--j)//在排序序列中查找位置
            a[j+1]=a[j];//向后移动数据
        a[j+1]=t;//插入数据到序列
    }
}
int main()
{ 
    int i,a[ARRAYLEN];//定义数组
    for(i=0;i<ARRAYLEN;i++)//清空数组
        a[i]=0;    
        if(!Create(a,ARRAYLEN,1,100))//判断生成随机数是否成功
    { 
        printf("生成随机数不成功!\n");        
        return 1;
    }    
    printf("原数据：");//输出生成的随机数
        for(i=0;i<ARRAYLEN;i++)            
        printf("%d ",a[i]);            
        printf("\n");
            InserSort(a,ARRAYLEN);//调用插入排序函数
            printf("排序后：");            
            for(i=0;i<ARRAYLEN;i++)                
                printf("%d ",a[i]);            
            printf("\n");            
            return 0;
}

每次运行的结果都不一样，产生的数据是根据系统时间产生的！

第一次运行结果：

第二次运行结果：

……..

本文出自 “桑海田 博客专栏” 博客，请务必保留此出处http://10602803.blog.51cto.com/10592803/1683044

直接插入排序算法

标签：直接插入排序

原文地址：http://10602803.blog.51cto.com/10592803/1683044