09-排序1 排序 (25 分)

最新推荐文章于 2024-06-25 21:32:26 发布

原创最新推荐文章于 2024-06-25 21:32:26 发布 · 242 阅读

0 ·

CC 4.0 BY-SA版权

2019浙大数据结构PAT 同时被 2 个专栏收录

15 篇文章

订阅专栏

算法

3 篇文章

订阅专栏

这篇博客介绍了一个排序问题，要求对不同规模的整数数组进行从小到大的排序，包括单个元素、基本有序、完全有序、逆序等不同情况。文中提到将使用插入排序(Insertion_Sort)算法，并提供了输入输出格式和样例，以及代码实现和结果提交。

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

题目

给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。

本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下：

数据1：只有1个元素；
数据2：11个不相同的整数，测试基本正确性；
数据3：103个随机整数；
数据4：104个随机整数；
数据5：105个随机整数；
数据6：105个顺序整数；
数据7：105个逆序整数；
数据8：105个基本有序的整数；
数据9：105个随机正整数，每个数字不超过1000。

输入格式:

输入第一行给出正整数N（≤105），随后一行给出N个（长整型范围内的）整数，其间以空格分隔。

输出格式:

在一行中输出从小到大排序后的结果，数字间以1个空格分隔，行末不得有多余空格。

输入样例:

11
4 981 10 -17 0 -20 29 50 8 43 -5

输出样例:

-20 -17 -5 0 4 8 10 29 43 50 981

插入排序（Insertion_Sort)

Code

#include<stdio.h>

int main()
{
    int N,i,j,Tmp;
    scanf("%d\n",&N);
    int A[N];
    scanf("%d",&A[0]);
    for(i=1;i<N;i++)
    {
        scanf("%d",&Tmp);
        for(j=i;j>0&&Tmp<A[j-1];j--)
            A[j]=A[j-1];
        
		A[j]=Tmp;

	}
	for(int n=0;n<N;n++)
	{
    	if(n<N-1)
    	printf("%d ",A[n]);
    	else
    	printf("%d",A[n]);
	}
	return 0;

}

提交结果

在这里插入图片描述