C语言实现冒泡排序和选择排序算法详解

C语言实现冒泡排序和选择排序算法详解

本文将介绍两种常用的排序算法：冒泡排序和选择排序，并提供完整的C语言代码示例。

冒泡排序

冒泡排序是一种简单的排序算法，它重复地遍历要排序的列表，比较相邻的两个元素，并将它们交换位置，直到列表被排序。

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

选择排序

选择排序也是一种简单的排序算法，它在每次迭代中找到列表中的最小元素，并将其与当前位置的元素交换。

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

总结

本文介绍了冒泡排序和选择排序两种常见的排序算法，并提供了完整的C语言代码示例。你可以根据自己的需要选择合适的排序算法。需要注意的是，这两种排序算法的时间复杂度较高，在处理大规模数据时效率较低。