排序算法之插入排序

最新推荐文章于 2024-08-28 22:01:42 发布

剑在桥上

最新推荐文章于 2024-08-28 22:01:42 发布

阅读量100

点赞数

本文链接：https://blog.youkuaiyun.com/qq_31810507/article/details/88762315

版权

本文介绍了一个简单的插入排序算法实现过程，并通过随机生成数组的方式展示排序效果。该程序使用C语言编写，详细展示了如何通过循环和条件判断来实现数组元素的正确排序。

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

基本流程：

1.首先将数组的前两个元素按从小到大进行比较交换

2.将数组第三个元素跟数组第一步排好前两个元素进行比较，将第三个元素插入到合适的位置（即按顺序从小到大的合适位置）

3.将数组第四个元素跟前三个排好的元素进行比较，将第四个元素插入到合适的位置

4.重复以上的过程直到最后一个元素插入到合适的位置，完成数组从小到大的顺序

//随机生成数组并实现插入排序
#include<stdio.h>
#include<time.h>
#include<stdlib.h>
#define max 100
int shuzu[max]={'\0'};
void insert_max(int time1)
{	
	srand(time(NULL));
	for(int i=0;i<time1;i++)
	{
		shuzu[i]=((rand()*3)/1000);
	}
	printf("数组：");
	for(int time3=0;time3<time1;time3++)
	{
		printf("%d ",shuzu[time3]);
	}
	printf("\n"); 
}
void paixu(int *a,int time2)
{
	int temp,k,j;
	for(int i=0;i<time2-1;i++)
	{
		printf("第%d次排序：",i);
		k=a[i+1];
		j=i;
		while(j>=0&&k<a[j])
		{
			a[j+1]=a[j];
			j--;
		}
		a[j+1]=k;
		for(int time3=0;time3<time2 ;time3++)
		{
			printf("%d ",a[time3]);
		}
		printf("\n");
	}
	
}
int main()
{
	int gs;
	printf("输入需要插入排序数据个数:");
	scanf("%d",&gs);
	insert_max(gs);
	paixu(shuzu,gs);
	return 0;
}