c语言从大到小排序输出(c语言从大到小排序输出for循环)

理解排序算法

排序是计算机编程中非常常见的一个问题，而C语言作为一种广泛应用的编程语言，提供了各种排序算法的实现。在排序过程中，常用的排序算法有冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序等。这些算法各有特点，应根据实际情况选择适用的排序算法。

冒泡排序法

冒泡排序是一种简单且经典的排序算法。其基本思想是重复地遍历待排序的元素序列，一次比较两个相邻的元素，如果顺序错误就交换位置，直到没有需要交换的元素为止。冒泡排序的时间复杂度为O(n^2)，其中n为待排序元素的个数。

下面是使用C语言实现的冒泡排序算法：

#include <stdio.h>

void bubbleSort(int a[], int n) {
    int i, j;
    for (i = 0; i < n-1; i++) {
        for (j = 0; j < n-i-1; j++) {
            if (a[j] > a[j+1]) {
                int temp = a[j];
                a[j] = a[j+1];
                a[j+1] = temp;
            }
        }
    }
}

int main() {
    int a[] = {4, 2, 8, 5, 1};
    int n = sizeof(a)/sizeof(a[0]);

    bubbleSort(a, n);

    printf("排序结果：");
    for (int i = 0; i < n; i++) {
        printf("%d ", a[i]);
    }
    printf("\n");

    return 0;
}

通过运行上述程序，可以得到排序结果：1 2 4 5 8。

选择排序法

选择排序是一种直观简单的排序算法。其基本思想是从待排序序列中找到最小（大）的元素，放到序列的起始位置，再从剩余未排序元素中找到最小（大）的元素，放到已排序序列的末尾。以此类推，直到整个序列有序为止。选择排序的时间复杂度为O(n^2)。

下面是使用C语言实现的选择排序算法：

#include <stdio.h>

void selectionSort(int a[], int n) {
    int i, j, minIndex, temp;
    for (i = 0; i < n-1; i++) {
        minIndex = i;
        for (j = i+1; j < n; j++) {
            if (a[j] < a[minIndex]) {
                minIndex = j;
            }
        }
        temp = a[i];
        a[i] = a[minIndex];
        a[minIndex] = temp;
    }
}

int main() {
    int a[] = {4, 2, 8, 5, 1};
    int n = sizeof(a)/sizeof(a[0]);

    selectionSort(a, n);

    printf("排序结果：");
    for (int i = 0; i < n; i++) {
        printf("%d ", a[i]);
    }
    printf("\n");

    return 0;
}

通过运行上述程序，可以得到排序结果：1 2 4 5 8。

插入排序法

插入排序是一种简单直观的排序算法。其基本思想是将一个记录插入到已经排好序的有序表中，从而得到一个新的有序表。插入排序的时间复杂度为O(n^2)。

下面是使用C语言实现的插入排序算法：

#include <stdio.h>

void insertionSort(int a[], int n) {
    int i, j, key;
    for (i = 1; i < n; i++) {
        key = a[i];
        j = i - 1;
        while (j >= 0 && a[j] > key) {
            a[j + 1] = a[j];
            j = j - 1;
        }
        a[j + 1] = key;
    }
}

int main() {
    int a[] = {4, 2, 8, 5, 1};
    int n = sizeof(a)/sizeof(a[0]);

    insertionSort(a, n);

    printf("排序结果：");
    for (int i = 0; i < n; i++) {
        printf("%d ", a[i]);
    }
    printf("\n");

    return 0;
}

通过运行上述程序，可以得到排序结果：1 2 4 5 8。

综上所述，C语言提供了多种排序算法的实现，从而满足了不同问题的排序需求。你可以根据具体情况选择合适的排序算法，并根据需要进行适当的修改和优化。