算法导论--插入排序

最新推荐文章于 2025-01-16 17:02:21 发布

原创最新推荐文章于 2025-01-16 17:02:21 发布 · 435 阅读

0 ·

CC 4.0 BY-SA版权

C语言专栏收录该内容

50 篇文章

订阅专栏

本文深入讲解了两种不同的插入排序算法实现方法：一种侧重于维护已排序部分的有序性，另一种则关注元素的插入过程。通过具体的C语言代码示例，展示了如何对一个整数数组进行排序，并提供了一个简单的主函数用于验证排序算法的有效性。

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

/*
今天无聊看看算法导论，一来就讲插入排序
对于数组 a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7]
设置 0 -> j-1 为有序数组， j 为key值， j+1 ->n-1为无序数组。 

*/


#include<stdio.h>


#ifdef my //我自己的 我主要看中的是有序无序
void insert_sort(int data[],int n)
{
	int i , j,temp;
	for(j=1;j<n;j++)
	{
		i=0;
	while(i<j)
	{
		if(data[i]>data[j])
		{
		temp=data[i];
		data[i]=data[j];
		data[j]=temp;
		}
		i++;
	}
	}
}


#else // 算法导论上的 它主要看中的是插入
void insert_sort(int data[],int n)
{
	int i,j,key;
	for(j=1;j<n;j++)
	{
		key=data[j];
		i=j-1;
		while(i>=0&&data[i]>key)
		{
		data[i+1]=data[i];
		i--;
		}
		data[i+1]=key;


	}
}
#endif


void main()
{
int i;
int data[13]={5,3,2,1,5,4,6,8,7,4,9,8,4};
insert_sort(data,13);


for(i=0;i<13;i++)
{
	printf("%d",data[i]);
}
}