蓝桥杯数列排序 c语言实现

本是古典何须时尚 2023-06-11 03:27 51阅读 0赞

## 蓝桥杯 数列排序 ##

**题目**  
问题描述  
　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200  
输入格式  
　　第一行为一个整数n。  
　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。  
输出格式  
　　输出一行，按从小到大的顺序输出排序后的数列。  
样例输入  
5  
8 3 6 4 9  
样例输出  
3 4 6 8 9  
**思路**  
假设i是外层循环，j为内层循环  
i从1开始到数组最后，j从i-1到0，比较数组str\[i\]与str\[j\]的大小，如果str\[j\] > str\[i\],就交换数值，按照这个循环往下，i之前的一定是已经排好顺序的，保证了数列的顺序，所以当i到最大时，就已经排好顺序了  
*代码如下*

#include<stdio.h>
    void InsertSort(int a[], int n)
    { 
        int i, j;
        int temp;
        for (i = 1; i < n; i++)//i从1开始
        { 
            temp = a[i];
            for (j = i - 1; j >= 0; j--)//从i-1开始到j=0与a[i]比较，大于就交换数值
            { 
                if (temp < a[j])
                { 
                    a[j + 1] =a[j];//一定要是j+1
                }
                else
                { 
                    break;
                }
            }
            a[j + 1] = temp;//同上，不能直接写成i
        }
    }
    int main()
    { 
    	 int n,i,j;
    	 scanf("%d",&n);
    	 int a[n];
    	 for(i = 0;i<n;i++)
    	 { 
    	 	scanf("%d",&a[i]);
    	 }
    	 InsertSort(a,n);
    	 for(i = 0;i<n;i++) 
    	    printf("%d\t",a[i]);
    	return 0;
    	
    }

*代码中的 j+1 不写成 i ，否则回乱序，可以自己手动走一边程序试一试*

发表评论取消回复

表情：

评论列表（有 0 条评论，51人围观）

还没有评论，来说两句吧...

相关阅读

相关蓝桥杯数列排序 c语言实现

蓝桥杯数列排序题目问题描述　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200 输入格式　　第一行为一个整数n。

本是古典何须时尚/ 2023年06月11日 03:27/ 0 赞/ 52 阅读

相关蓝桥杯刷题01数列排序

试题基础练习数列排序资源限制时间限制：1.0s 内存限制：512.0MB 问题描述　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n

秒速五厘米/ 2022年11月09日 11:26/ 0 赞/ 233 阅读

相关蓝桥杯练习：基础练习数列排序

问题描述　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200 输入格式　　第一行为一个整数n。　　第二行包含n个整数，为待排序的数，每

痛定思痛。/ 2022年07月15日 12:21/ 0 赞/ 302 阅读

相关蓝桥杯练习：基础练习数列排序

问题描述　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200 输入格式　　第一行为一个整数n。　　第二行包含n个整数，为待排序的数，每

爱被打了一巴掌/ 2022年07月15日 12:21/ 0 赞/ 293 阅读

相关蓝桥杯-数列排序-java

问题描述　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200 输入格式　　第一行为一个整数n。　　第二行包含n个整数，为待排序的

妖狐艹你老母/ 2022年06月02日 10:15/ 0 赞/ 277 阅读

相关蓝桥杯入门训练Fibonacci数列 C语言

Fibonacci数列 C语言问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们

青旅半醒/ 2022年04月12日 13:13/ 0 赞/ 329 阅读

相关蓝桥杯基础练习数列排序

问题描述　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200 输入格式　　第一行为一个整数n。　　第二行

末蓝、/ 2022年03月29日 14:10/ 0 赞/ 338 阅读

相关蓝桥杯基础练习（四）数列特征 C语言

数列特征 C语言问题描述给出n个数，找出这n个数的最大值，最小值，和。输入格式第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对

我就是我/ 2022年03月26日 14:26/ 0 赞/ 257 阅读

相关蓝桥杯基础练习（十三）数列排序 C语言

数列排序 C语言问题描述　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200 输入格式　　第一行为一个整数n。　　第二行包

Dear 丶/ 2022年03月22日 04:52/ 0 赞/ 478 阅读

相关蓝桥-【数列排序】

问题描述　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200 输入格式　　第一行为一个整数n。　　第二行包含n个整数，为待排序的

素颜马尾好姑娘i/ 2022年03月01日 10:10/ 0 赞/ 253 阅读