数据结构 C语言实现直接插入排序

来源：互联网发布：全友的衣柜和床淘宝网编辑：程序博客网时间：2024/05/05 06:41

一、直接插入排序简介

每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。

第一趟比较前两个数，然后把第二个数按大小插入到有序表中；第二趟把第三个数据与前两个数从前向后扫描，把第三个数按大小插入到有序表中；依次进行下去，进行了(n-1)趟扫描以后就完成了整个排序过程。

二、C语言代码实现

#include <stdio.h>/* 将两个数据交换 */void swap(int* Ina , int* Inb){    int temp = *Ina;    *Ina = *Inb;    *Inb = temp;}/** 函数功能：直接插入排序，把数据从小到大排序* 参数解释: InArray  输入的数组*          InLen    输入的数组的长度*/int strictInsertSort(int* InArray,int InLen){    int i = 0,j = 0;    for(i = 0; i < InLen - 1; i++)    {        for(j = i+1; j > 0; j--)        {            if(InArray[j] > InArray[j-1])            {                break;            }            else            {                swap(&InArray[j],&InArray[j-1]);            }        }    }    return 0;}int main(){    int a[] = {49,38,65,97,76,13,27};    int index = 0;    int len = sizeof(a)/sizeof(int);    /* 先遍历打印一下数组的元素 */    for(index = 0; index < len; index++)    {        printf("%d  ",a[index]);    }    printf("\n");    strictInsertSort(a,len);    /* 再遍历打印一下数组的元素 */    for(index = 0; index < len; index++)    {        printf("%d  ",a[index]);    }    printf("\n");    return 0;}

0 0