c语言排序代码

在C语言中，你可以使用不同的排序算法来对数组或列表进行排序。以下是一个简单的示例，演示如何使用C语言编写冒泡排序算法来对整数数组进行排序：

c
#include <stdio.h>

// 冒泡排序函数
void bubbleSort(int arr[], int n) {
    int temp;
    int swapped;

    for (int i = 0; i < n - 1; i++) {
        swapped = 0; // 标记是否发生了交换

        for (int j = 0; j < n - i - 1; j++) {
            // 如果当前元素大于下一个元素，则交换它们
            if (arr[j] > arr[j + 1]) {
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
                swapped = 1; // 设置交换标记
            }
        }

        // 如果一轮遍历中没有发生交换，则数组已经有序，可以提前退出
        if (swapped == 0) {
            break;
        }
    }
}

int main() {
    int arr[] = {64, 34, 25, 12, 22, 11, 90};
    int n = sizeof(arr) / sizeof(arr[0]);

    printf("原始数组：\n");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    bubbleSort(arr, n);

    printf("排序后的数组：\n");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    return 0;
}

这个示例演示了冒泡排序算法，你可以将要排序的数字存储在arr数组中，然后调用bubbleSort函数来对数组进行排序。排序后的结果将打印到控制台上。

冒泡排序不是最有效的排序算法，特别是对于大型数据集。在实际应用中，可能需要使用更快的排序算法，如快速排序或归并排序，来提高排序的效率。

当涉及到排序算法时，除了冒泡排序之外，还有许多其他常见的排序算法可供选择。以下是C语言中的一些其他排序算法的示例代码：

选择排序：

c
#include <stdio.h>

void selectionSort(int arr[], int n) {
    int minIdx, temp;

    for (int i = 0; i < n - 1; i++) {
        minIdx = i;

        // 找到最小元素的索引
        for (int j = i + 1; j < n; j++) {
            if (arr[j] < arr[minIdx]) {
                minIdx = j;
            }
        }

        // 交换当前元素和最小元素
        temp = arr[i];
        arr[i] = arr[minIdx];
        arr[minIdx] = temp;
    }
}

int main() {
    int arr[] = {64, 34, 25, 12, 22, 11, 90};
    int n = sizeof(arr) / sizeof(arr[0]);

    printf("原始数组：\n");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    selectionSort(arr, n);

    printf("排序后的数组：\n");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    return 0;
}

插入排序：

c
#include <stdio.h>

void insertionSort(int arr[], int n) {
    int key, j;

    for (int i = 1; i < n; i++) {
        key = arr[i];
        j = i - 1;

        // 将大于key的元素向后移动
        while (j >= 0 && arr[j] > key) {
            arr[j + 1] = arr[j];
            j = j - 1;
        }

        arr[j + 1] = key;
    }
}

int main() {
    int arr[] = {64, 34, 25, 12, 22, 11, 90};
    int n = sizeof(arr) / sizeof(arr[0]);

    printf("原始数组：\n");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    insertionSort(arr, n);

    printf("排序后的数组：\n");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    return 0;
}

这些示例代码演示了选择排序和插入排序算法。你可以根据你的需求选择适合的排序算法。此外，还有许多其他高级的排序算法，如快速排序、归并排序和堆排序，它们通常在大型数据集上表现更好。要使用这些算法，请查找相应的实现或库。