减治法之插入排序（C实现）

zenglinshan

于 2015-11-04 13:50:12 发布

阅读量3k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法设计与分析基础

本文链接：https://blog.youkuaiyun.com/zenglinshan/article/details/49636965

算法设计与分析基础专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一个使用C语言实现的插入排序算法示例。该示例生成了100个随机数，并通过插入排序算法对其进行排序。文章还展示了排序前后的数值对比，帮助读者直观理解插入排序的工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 #include <stdio.h>
void InsertSort(int A[]);
 
int main() {
 int i, a[100];
    srand(time(0));
    for ( i = 1; i < 101; ++i ){
        a[i-1] = rand() % 1001;
        printf( "%3d ", a[i-1] );
        if(i%15==0) printf("\n"); 
    }
    printf("\n\n");
    InsertSort(a);
    for ( i = 1; i < 101; ++i ){
        printf( "%3d ", a[i-1] );
        if(i%15==0) printf("\n"); 
    }
    getch();
    return 0;
}
 
void InsertSort(int A[]) {
	int i, v, j;
	int n=100;
	for(i=1; i<=n-1; i++) {
		v=A[i];
		j=i-1;
		while(j>=0 && A[j]>v) {
			A[j+1]=A[j];
			j--;
		}
		A[j+1]=v;
	}
}

运行效果图