/***********插入算法实现******************/

#include <stdio.h>

void println(int array[], int len)  //定义一个输出数组元素的函数
{
    int i = 0;
   
    for(i=0; i<len; i++)
    {
        printf("%d ", array[i]);
    }
   
    printf("\n");
}

void swap(int array[], int i, int j)  //用于交换两个元素变量
{
    int temp = array[i];
   
    array[i] = array[j];
   
    array[j] = temp;
}

void InertionSort(int array[], int len) // 具体插入算法实现
{
    int i = 0;
    int j = 0;
    int k = -1;
    int temp = -1;
   
    for(i=1; i<len; i++)
    {
        k = i;
        temp = array[k];    //把第二个元素单个拿出来，并把第一个与第二个元素比较如果大于他，就交换位置把小的插入前一个位置
       
        for(j=i-1; (j>=0) && (array[j]>temp); j--)
        {
            array[j+1] = array[j];   //
            k = j;
        }
       
        array[k] = temp;  //这一步就是把拿出来的数进行插入恰当的位置
    }
}

int main()
{
    int array[] = {21, 25, 49, 25, 16, 8};
    int len = sizeof(array) / sizeof(*array);
   
    println(array, len);
   
    InertionSort(array, len);
   
    println(array, len);
   
    return 0;
}

·

本文出自 “临渊羡鱼，不如退而结网” 博客，请务必保留此出处http://godwithme.blog.51cto.com/12179442/1904512

插入排序算法实现