C语言与python插入排序方法

插入排序法 (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)
已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 1024 设计师:上身试试 返回首页