首页
学习
活动
专区
圈层
工具
发布
社区首页 >专栏 >插入排序 直接插入 C语言

插入排序 直接插入 C语言

作者头像
叶茂林
发布于 2023-07-28 20:11:31
发布于 2023-07-28 20:11:31
5920
举报

碎碎念念

​

基本思路是,一般先孤立这堆数字的第一个数,那么它自己一个就是有序了,再拿后面的数和它比较,找到大小位置合适的插进去,完了之后这一小堆还是有序的,再拿后面的来和前面的比较,找到合适的位置插进去,直到全部插完。

代码

代码语言:javascript
复制
#include<stdio.h>
void insert(int a[],int n)//直接插入排序,让第一个数作为有序数列。 
{
	int i,temp,j;
	for(i=1;i<n;i++)//从第二个数开始。 
	for(j=i;j>0;j--)//往前找位置插入。 
	if(a[j]<a[j-1])//比我大你就往后挪,俺就往前走。 
	{
		temp=a[j];
		a[j]=a[j-1];
		a[j-1]=temp;
	}
} 
int main()
{
	int a[10]={7,3,1,6,2,0,5,8,4,9};
	insert(a,10);
	for(int i=0;i<10;i++)
	printf("%d ",a[i]);
}

链接——直接插入排序的改进版——希尔排序

https://blog.csdn.net/weixin_62264287/article/details/122907480

链接——快速排序

https://blog.csdn.net/weixin_62264287/article/details/122871477?spm=1001.2014.3001.5502

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2022-02-13,如有侵权请联系 cloudcommunity@tencent.com 删除
目录
  • 碎碎念念
  • 代码
  • 链接——直接插入排序的改进版——希尔排序
  • 链接——快速排序
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档