C语言与python插入排序方法

最新推荐文章于 2025-01-27 00:00:00 发布

Rey bud

最新推荐文章于 2025-01-27 00:00:00 发布

阅读量171

点赞数

本文链接：https://blog.youkuaiyun.com/Thunder_Rey/article/details/106186222

版权

本文深入讲解了插入排序法的工作原理及实现过程，通过C语言和Python代码实例演示了如何将未排序的部分逐步插入到已排序的序列中，最终实现整个数组的排序。

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

插入排序法 (insertion sort)
自己的理解：
第一次循环中，令数组的第二个数成为第一个需要插入的对象 (key)，使之与左边的数进行比较，如果左边比右边(key)大，则交换位置并使key向左移一位。
以后的循环中，因为key会在一次大循环中发生改变，与其右边的数字进行比较，如满足上述情况，继续交换移位。

以最简单的三个元素的数组为例
在这里插入图片描述
C语言：

#include <stdio.h>
int main()
{
	int a[6]={5,1,4,6,2,3},i,j,key;
	
	for(i=1;i<=5;i++)                 
	{
		key=a[i];        #一次新的循环，设置新的key
		j=i-1;
		
		while(j>=0 && a[j]>key)     #想象成满足条件就自动工作，偏向于while
		{
			a[j+1]=a[j];
			j-=1;
			a[j+1]=key;
		}
	}
	
	for(i=0;i<6;i++)            #打印列表
	{
		printf("%d ",a[i]);
	}
	printf("\n");
	return 0;
}

python：

a = [6, 2, 4, 3, 5, 1]
for i in range(1, 6):
    key = a[i]
    j = i - 1
    
    while j >= 0 and a[j] > key:
        a[j + 1] = a[j]
        j -= 1
        a[j + 1] = key

for num in a:
    print(num)