void qsort(void *base, size_t nmemb, size_t size, int (">

c语言如何排序输出

来源:这里教程网 时间:2026-02-21 16:49:22 作者:

C语言如何排序输出

在C语言中,排序输出可以通过使用内置的

qsort
函数或手动实现排序算法来实现。

1. 使用qsort函数

qsort
函数是标准C库提供的排序函数,它以快速排序算法为基础。调用
qsort
函数的基本语法如下:

立即学习“C语言免费学习笔记(深入)”;

<code class="c">void qsort(void *base, size_t nmemb, size_t size, int (*compar)(const void *, const void *));</code>
base
:要排序的数组的首地址
nmemb
:数组中元素的数量
size
:每个元素的大小(以字节为单位)
compar
:比较函数,用于比较两个元素并返回它们的相对顺序

2. 实现排序算法

如果无法使用

qsort
函数,也可以手动实现排序算法,例如:

冒泡排序

<code class="c">void bubble_sort(int *arr, int len) {
  int i, j;
  for (i = 0; i < len - 1; i++) {
    for (j = 0; j < len - i - 1; j++) {
      if (arr[j] > arr[j + 1]) {
        int tmp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = tmp;
      }
    }
  }
}</code>

快速排序

<code class="c">void quick_sort(int *arr, int low, int high) {
  if (low < high) {
    int pivot = arr[high];
    int i = low - 1;
    int j = low;
    while (j < high) {
      if (arr[j] < pivot) {
        i++;
        int tmp = arr[i];
        arr[i] = arr[j];
        arr[j] = tmp;
      }
      j++;
    }
    int tmp = arr[i + 1];
    arr[i + 1] = arr[high];
    arr[high] = tmp;
    quick_sort(arr, low, i);
    quick_sort(arr, i + 2, high);
  }
}</code>

排序算法完成后,即可将排序后的数组输出到屏幕或其他目标。

相关推荐