include

C语言中如何对多个数进行排序

在C语言中，对多个数进行排序是一个常见的编程任务，排序算法有很多种，包括冒泡排序、选择排序、插入排序、快速排序等，这些算法各有优缺点，适用于不同的场景和需求，下面我们将介绍一种常用的排序算法——冒泡排序,并展示如何在C语言中实现它。

冒泡排序算法简介

冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来，遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成，这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

C语言实现冒泡排序

下面是使用C语言实现冒泡排序的代码示例：

void bubbleSort(int arr[], int n) {
    for (int i = 0; i < n-1; i++) {     // 外层循环控制排序趟数
        for (int j = 0; j < n-i-1; j++) { // 内层循环控制每一趟排序多少次
            if (arr[j] > arr[j+1]) {      // 如果前一项大于后一项，则交换它们的位置
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
}
int main() {
    int numbers[] = {64, 34, 25, 12, 22, 11, 90}; // 要排序的数组
    int n = sizeof(numbers)/sizeof(numbers[0]);    // 计算数组长度
    bubbleSort(numbers, n);                       // 对数组进行冒泡排序
    printf("Sorted array: \n");                  // 输出排序后的数组
    for (int i=0; i < n; i++)                   // 遍历数组并打印每个元素
        printf("%d ", numbers[i]);
    return 0;
}

使用方法及注意事项