数据结构 day6 栈+队列+二分查找+插入排序

2023-12-29 06:12:38

?插入排序

#include <stdio.h>
#include<string.h>
#include<stdlib.h>
int main(int argc, const char *argv[])
{
	int a[]={41,50,66,38,32,49,18};
	int n=sizeof(a)/sizeof(a[0]);
	int i,j,t;
	for(i=1;i<n;i++)
	{
		int t=a[i];
		for(j=i-1;j>=0;j--)
		{
			if(t<a[j])
			{
				a[j+1]=a[j];
			}
			else
				break;
		}
		a[j+1]=t;
	}
	for(i=0;i<n;i++)
	{
		printf("%-4d",a[i]);
	}
	puts("");
	return 0;
}
ubuntu@ubuntu:day5$ gcc homework.c
ubuntu@ubuntu:day5$ ./a.out
18  32  38  41  49  50  66  
ubuntu@ubuntu:day5$ 

文章来源:https://blog.csdn.net/2203_75782206/article/details/135230983
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。