基础练习数列排序

最新推荐文章于 2023-01-12 11:45:00 发布

原创最新推荐文章于 2023-01-12 11:45:00 发布 · 241 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序 #蓝桥杯

蓝桥杯专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一个简单的选择排序算法实现，该算法通过多次遍历待排序数列，每次从未排序的部分找出最小元素并放到已排序部分的末尾。适用于小规模数据集的排序任务。

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

问题描述

　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200

输入格式

　　第一行为一个整数n。
　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。

输出格式

　　输出一行，按从小到大的顺序输出排序后的数列。

样例输入

5
8 3 6 4 9

样例输出

3 4 6 8 9

#include<stdio.h>

int main(){
	int n = 0;  
    int i = 0;  
    int j = 0;  
    int z = 1;  
    int temp;  
      
    scanf("%d",&n);  
      
    int a[n];  
      
    for(i = 0; i < n ; i++)  
    {  
        scanf("%d",&a[i]);  
    }  
      
    for(i = 0; i < n; i++)  
    {  
        for(j = i + 1; z < n - i; j++,z++)  
        {  
            if(a[i] > a[j])  
            {  
                temp = a[i];  
                a[i] = a[j];  
                a[j] = temp;  
            }  
        }  
        z = 1;  
    }   
      
    for(i = 0; i < n; i++)  
    {  
        printf("%d\t",a[i]);  
    }  
      
    return 0;  
}