插入排序

最新推荐文章于 2025-09-12 17:31:31 发布

weixin_33720956

最新推荐文章于 2025-09-12 17:31:31 发布

阅读量52

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/lxgeek/archive/2011/09/22/2185246.html

本文深入解析了插入排序算法的工作原理，提供了完整的C语言实现代码，并通过实例演示了如何使用此算法对数组进行排序。

/*
 * author:lx
 * date:2011.09.22
 * brief: insertion-sort
 */

#include <stdio.h>
#include <stdlib.h>

void 
insertion_sort( int *p, int len )
{
        int j = 1;
        int key = 0;
        int i;

        for ( ; j < len; j++ )
        {
                key = p[j];

                i = j - 1;

                while ( i >= 0  && p[i] > key )
                {
                        p[i+1] = p[i];
                        i -= 1;
                } 

                p[ i+1 ] = key;
        }
}


int
main( void )
{
        int a[9] = { 4, 5, 7, 0, 1, 8 , 11, 123, -1 };
        int len = sizeof( a ) / sizeof( int );

        insertion_sort( a, len );

        int i;
        for ( i  = 0; i < len; i++ )
                printf( "%d\n", a[i] );
        exit( 0 );
}

转载于:https://www.cnblogs.com/lxgeek/archive/2011/09/22/2185246.html