插入排序法_c实现 (3)

关注

原创最新推荐文章于 2026-02-18 14:14:18 发布 405 阅读 AI 写同款· GEO 优化 ›

C语言::简单排序之插入排序 插入排序.....我先假设你不会插入排序，因此先从算法讲起。我知道在这么多读者中，一定会有读者抬杠说，我会插入排序算法。好吧，那我就假设你会插入排序算法，但是不会写代码；可能还有一小部分读者会继续抬杠说，我会插入排序算法，我也会写代码。那就请你按下键盘上Ctrl+F4，有惊喜哦！一、插入排序之算法 插入排序就是取出一个数字，将它插入对应的位置。这么说就太无聊了，于是乎下面我举阅读详情

根据《算法导论》（第二版）中的描叙，对第（2）个程序略加修改，使得每趟的移动在判断后完成，即得到书中的实现：

（修改部分为 //......// 中的内容，修改后程序更加简洁）

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

#define ARRSIZE 10

int main(void)
{    
    int arr[ARRSIZE]={2,6,3,5,4,7,1,0,9,8};
    int i,insert_number;
    int j,k;
    
    printf("Before: ");
    for(i=0;i<ARRSIZE;i++)
        printf("%d ",arr[i]);
    printf("\n");
	printf("\n");

    for(k=1;k<ARRSIZE;k++){
		printf(" --->%d: ",k);
		for(i=0;i<ARRSIZE;i++){
			if(i==k)
				printf("[%d] ",arr[i]);
			else
				printf("%3d ",arr[i]);
		}
		printf("\n");

        insert_number=arr[k];

        j=k-1;
		////////////////////////////////////
		while(j>=0 && insert_number<arr[j]){
			arr[j+1]=arr[j];  
            j--;
		}
		///////////////////////////////////
		arr[j+1]=insert_number;

		printf(" --->%d: ",k);
		for(i=0;i<ARRSIZE;i++){
			if(i==j+1)
				printf("[%d] ",arr[i]);
			else
				printf("%3d ",arr[i]);
		}
		printf("\n");
		printf("\n");
		
    }
    
    printf(" After: ");
	for(i=0;i<ARRSIZE;i++)
        printf("%d ",arr[i]);
	printf("\n");

    system("PAUSE");
    return 0;
}

收录于