插入排序算法python和c实现

最新推荐文章于 2023-11-16 16:02:44 发布

NS西北风

最新推荐文章于 2023-11-16 16:02:44 发布

阅读量943

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/huang2009303513/article/details/14228411

数据结构与算法专栏收录该内容

4 篇文章

订阅专栏

本文介绍了使用Python和C语言实现插入排序算法的方法。通过具体的代码示例展示了如何对列表进行排序，包括初始化循环结构、比较元素大小以及调整元素位置等关键步骤。

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

import range from range
'''
python实现插入排序
sort_list是列表
'''
def insert_sort(sort_list):
	int length = len(sort_list) #len函数用法
	if(lenhth<2):
		return insert_sort
	for i in range(1,length):  #加入:作为代码块
		int j = i-1;
		key = sort_list[i]
		if(j>=0 && sort_list[j]>key):
			sort_list[j+1] = sort_list[j]
			j =j-1
		sort_list[j+1] = key
	return sort_list

void insertsort(int *sort,length)
{
  if(length<2)
	break;
  for(int i = 1;i < length;i++)
	{
          int key = *(sort+i)
          for(int j = i-1;j >= 0;j--)
		{
		if(*(sort+j)> key)
		    {
		      *(sort+j+1) =*(sort + j);
		    }
		    else
		    {
		     break;
		    }		
		}
	  *(sort+j+1) = key;
	}
}