c语言编写两个排序函数(选择排序c语言编写)

介绍

排序是计算机科学中的一个常见问题，而C语言是一门经典且广泛应用的编程语言。在C语言中，开发者可以使用不同的方法编写排序算法。本文将介绍两种常见的排序算法：冒泡排序和快速排序，并为读者提供相应的示例代码。

冒泡排序

冒泡排序是一种简单但低效的排序算法。它的基本思想是通过多次比较和交换相邻元素的方式，将较大的元素逐步“冒泡”到数组的末尾。具体实现过程如下：

1. 从数组的第一个元素开始，比较相邻的两个元素。
2. 如果前一个元素大于后一个元素，则交换它们的位置。
3. 继续比较下一对相邻元素，重复步骤2。
4. 重复上述步骤，直到没有任何一对相邻元素需要交换。

下面是使用C语言编写的冒泡排序函数的示例代码：

#include <stdio.h>

void bubbleSort(int arr[], int size) {
  int i, j;
  for (i = 0; i < size - 1; i++) {
    for (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;
      }
    }
  }
}

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

快速排序

快速排序是一种常用且高效的排序算法。它的基本思想是通过选择一个元素作为“基准”，将数组分割为两个子数组，其中一个子数组的所有元素小于基准，另一个子数组的所有元素大于基准。具体实现过程如下：

1. 从数组中选择一个元素作为基准。
2. 将数组分割成两个子数组，其中一个子数组的所有元素小于基准，另一个子数组的所有元素大于基准。
3. 递归地对两个子数组进行快速排序。
4. 合并排序后的子数组，得到最终的有序数组。

下面是使用C语言编写的快速排序函数的示例代码：

#include <stdio.h>

int partition(int arr[], int low, int high) {
  int pivot = arr[high];
  int i = (low - 1);
  
  for (int j = low; j <= high - 1; j++) {
    if (arr[j] < pivot) {
      i++;
      int temp = arr[i];
      arr[i] = arr[j];
      arr[j] = temp;
    }
  }
  
  int temp = arr[i + 1];
  arr[i + 1] = arr[high];
  arr[high] = temp;
  
  return (i + 1);
}

void quickSort(int arr[], int low, int high) {
  if (low < high) {
    int pi = partition(arr, low, high);
    
    quickSort(arr, low, pi - 1);
    quickSort(arr, pi + 1, high);
  }
}

int main() {
  int arr[] = {64, 34, 25, 12, 22, 11, 90};
  int size = sizeof(arr) / sizeof(arr[0]);
  
  quickSort(arr, 0, size - 1);
  
  printf("Sorted array: \n");
  for (int i = 0; i < size; i++) {
    printf("%d ", arr[i]);
  }
  
  return 0;
}

总结

本文分别介绍了C语言中的冒泡排序和快速排序两个常见的排序算法。冒泡排序简单易懂，但效率较低；而快速排序虽然实现稍复杂，但却是一种高效的排序算法。通过了解这些排序算法的原理和相应的代码示例，读者可以更好地掌握C语言中的排序方法，并在实际编程中灵活应用。当然，除了这两种排序算法，C语言还有许多其他排序算法，读者可以进一步深入学习和探索。