如何用c语言冒泡法和选择法进行数组排序

在C语言中，冒泡排序和选择排序是两种基本的数组排序算法。

**冒泡排序(Bubble Sort)**:
1. 首先，从第一个元素开始，比较相邻的两个元素，如果前一个大于后一个，则交换它们的位置。
2. 接着，移动到下一个元素，继续这个过程，直到最后一个元素。
3. 然后再从头开始，重复这个过程，每次遍历都会让最大的元素“浮”到最后面。
4. 这个过程会持续到没有任何一对数字需要交换位置，即数组已经有序。

**选择排序(Selection Sort):**
1. 找出数组中最小的元素，并将其放在第一个位置。
2. 然后，在剩余未排序的元素中找到最小的元素，放到已排序部分的末尾。
3. 重复以上步骤，每次从未排序的部分选出最小的元素并放到已排序部分的对应位置。
4. 直到所有元素都被排序完毕。

以下是两者的简单示例代码：

**冒泡排序 (BubbleSort.c)**

#include <stdio.h>

void bubble_sort(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]) {
                // 交换 arr[j] 和 arr[j+1]
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

// 测试函数
int main() {
    int arr[] = {64, 34, 25, 12, 22, 11, 90};
    int n = sizeof(arr) / sizeof(arr[0]);
    bubble_sort(arr, n);
    printf("Sorted array: ");
    for (int i = 0; i < n; i++)
        printf("%d ", arr[i]);
    return 0;
}

**选择排序 (SelectionSort.c)**

#include <stdio.h>

void selection_sort(int arr[], int n) {
    for (int i = 0; i < n - 1; i++) {
        int min_idx = i;
        for (int j = i + 1; j < n; j++) {
            if (arr[j] < arr[min_idx])
                min_idx = j;
        }
        // 将找到的最小值与当前未排序部分的第一个元素交换
        int temp = arr[min_idx];
        arr[min_idx] = arr[i];
        arr[i] = temp;
    }
}

// 测试函数
int main() {
    int arr[] = {64, 34, 25, 12, 22, 11, 90};
    int n = sizeof(arr) / sizeof(arr[0]);
    selection_sort(arr, n);
    printf("Sorted array: ");
    for (int i = 0; i < n; i++)
        printf("%d ", arr[i]);
    return 0;
}