排序的实现_你将被给予 1010 个乱序输入的整数。你需要(任选一种排序方法)将它们从大到小进-CSDN博客

本文链接：https://blog.csdn.net/Julia_deeplearning/article/details/115388821

这篇博客介绍了四种常见的排序算法——冒泡排序、选择排序、插入排序和希尔排序的C语言实现。每个算法都有详细的代码展示，适用于对10个整数进行从大到小的排序。通过这些排序算法，读者可以更好地理解不同排序方法的逻辑和效率差异。

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

你将被给予 10 个乱序输入的整数。你需要（任选一种排序方法）将它们从大到小进行排序后输出。

输入格式
测评机会反复运行你的程序。每次程序运行时，你的程序仅需输入 10 个由空格分隔的整数 Number_i
（1≤Number ≤1000）（其中 1≤i≤10）。
输出格式
输出为一行，包括排序后的 10个输入整数，每两个整数之间有一个空格，最后一个整数后面没有空格。

样例输入
2 3 1 9 5 4 4 3 3 2
样例输出
9 5 4 4 3 3 3 2 2 1

冒泡排序

#include <stdio.h>

int main() {
    int n = 10;
    int m;
    int numbers[10];
    int i,j;

    // 读入给定的数字
    for (i = 0; i < n; i++) {
        scanf("%d", &numbers[i]);
    }
    for(j=0; j<n-1; j++){
        for(int k=0; k<n-j-1; k++){
            if(numbers[k]<numbers[k+1]){
                m = numbers[k];
                numbers[k] = numbers[k+1];
                numbers[k+1] = m;
            }
        }
    }
    for(j=0; j<n; j++){
        printf("%d", numbers[j]);
        j != 9 && printf(" ");
    }
        
    return 0;
}

选择排序

#include <stdio.h>

int main() {
    int n = 10;
    int m;
    int numbers[10];
    int i, j, k;

    // 读入给定的数字
    for (i = 0; i < n; i++) {
        scanf("%d", &numbers[i]);
    }
    for(j=0; j<n-1; j++){
        int max = j; //记录最大值
        for(k=j+1; k<n; k++){
            if(numbers[k]>numbers[max])
                max = k;
        }
        if(max != j){
            m = numbers[max];
            numbers[max] = numbers[j];
            numbers[j] = m;
        }
            
    }
    for(j=0; j<n; j++){
        printf("%d", numbers[j]);
        j != 9 && printf(" ");
    }
    return 0;
}

插入排序

#include <stdio.h>

int main() {
    int n = 10;
    int m;
    int numbers[10];
    int i, j, k;

    // 读入给定的数字
    for (i = 0; i < n; i++) {
        scanf("%d", &numbers[i]);
    }
    for(j=0; j<n; j++){
        m = numbers[j];
        for(k=j; k>0 && numbers[k-1]<m; k--)
            numbers[k] = numbers[k-1];
        numbers[k] = m;
            
    }
    for(j=0; j<n; j++){
        printf("%d", numbers[j]);
        j != 9 && printf(" ");
    }
    return 0;
}

希尔排序

#include <stdio.h>

int main() {
    int n = 10;
    int m;
    int numbers[10];
    int i, j, gap, k;

    // 读入给定的数字
    for (i = 0; i < n; i++) {
        scanf("%d", &numbers[i]);
    }
    for(gap=n >> 1; gap > 0; gap=gap >>1){
        for(j=gap; j<n; j++){
            m = numbers[j];
            for(k=j-gap; k>=0 && numbers[k] < m; k -= gap)
                numbers[k+gap] = numbers[k];
            numbers[k+gap] = m;
        }
            
    }
    for(j=0; j<n; j++){
        printf("%d", numbers[j]);
        j != 9 && printf(" ");
    }
    return 0;
}