深入浅出，轻松掌握C语言选择排序与冒泡排序！

2023-10-31 21:33:48

C语言中的选择排序和冒泡排序：深入理解数据排序的利器

在计算机科学中，排序算法是重新排列数据元素的强大工具，用于满足特定的顺序。C语言中，选择排序和冒泡排序是两种广泛使用的比较排序算法，适用于初学者学习。

选择排序：逐步最小化，重塑有序世界

选择排序就像一位孜孜不倦的守卫，不断寻找数组中最小的士兵。一旦找到，它便将其提拔到应有的位置。重复这个过程，数组中的每一个士兵都将找到自己的合适岗位，组成一支有序的队伍。

选择排序算法步骤：

寻找阵列中最小值
将最小值与首位元素交换
继续寻找阵列中剩余元素的最小值
重复步骤 1-3，直至所有元素有序

void selection_sort(int *arr, int size) {
    for (int i = 0; i < size - 1; i++) {
        int min_index = i;
        for (int j = i + 1; j < size; j++) {
            if (arr[j] < arr[min_index]) {
                min_index = j;
            }
        }
        int temp = arr[i];
        arr[i] = arr[min_index];
        arr[min_index] = temp;
    }
}

冒泡排序：如沸水翻腾，层层向上浮

冒泡排序就像一锅沸腾的水，不断翻滚上升，将轻元素带到表面。它比较相邻元素，将较大的元素“冒”到更高位置，直到所有元素依次浮出水面，形成有序的序列。

冒泡排序算法步骤：

比较相邻元素
将较大元素上浮
继续比较并上浮，直至到达末尾
从末尾开始重复步骤 1-3

void bubble_sort(int *arr, int size) {
    for (int i = 0; i < size - 1; i++) {
        for (int j = 0; j < size - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}