每日C语言-快速排序（c语言快速排序怎么排）

myzbx 2025-07-02 23:18 21 浏览

定义：快速排序是一种常见的排序算法，基于分治的思想。其基本思想是选择一个基准数，将待排序数组分为两个子数组，一个子数组中的所有数字都比基准数小，另一个子数组中的所有数字都比基准数大。然后对这两个子数组分别进行递归排序，最终将整个数组排好序。

具体实现步骤如下：

1）选择一个基准数，一般选择第一个数作为基准数。

2）将数组中小于基准数的元素放在基准数的左边，大于基准数的元素放在基准数的右边。

3）对左右两个子数组分别递归执行步骤1和步骤2，直到子数组长度为1或0。快速排序的时间复杂度为O(nlogn)，空间复杂度为O(logn)。

示例：

#include <stdio.h>

void swap(int* a, int* b) {

int temp = *a;

*a = *b;

*b = temp;

}

int partition(int arr[], int low, int high) {

int pivot = arr[high];

int i = low - 1;

for (int j = low; j < high; j++) {

if (arr[j] <= pivot) {

i++;

swap(&arr[i], &arr[j]);

}

swap(&arr[i + 1], &arr[high]);

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[] = { 10, 7, 8, 9, 1, 5 };

int n = sizeof(arr) / sizeof(arr[0]);

quickSort(arr, 0, n - 1);

printf("Sorted array: ");

for (int i = 0; i < n; i++) {

printf("%d ", arr[i]);

}

return 0;

}

在快速排序中，我们首先选择一个元素作为枢轴（pivot），然后将数组中小于枢轴的元素移到枢轴的左边，大于枢轴的元素移到枢轴的右边。这个过程称为分区（partition）。然后，我们递归地对枢轴的左边和右边进行排序，直到整个数组有序。

JS 数组排序

上一篇：【每天学习一个EXCEL函数】SORT 函数(万能排序函数)
下一篇：JavaScript 数组迭代方法（js数组迭代器）

每日C语言-快速排序（c语言快速排序怎么排）

相关推荐

使用VSCode模板提高Vue开发效率（vscode开发vue3）

吃透 Vue 项目开发实践|16个方面深入前端工程化开发技巧【下】

8.7k star，一款超炫酷的动态可视化大屏项目

说下你的vue项目的目录结构，该怎么划分?

这么牛逼的cursor功能，赶紧用起来

用上Vue3，你真的变了吗?（vue3 key）

移动前端重构实战系列:5-7章（前端移动端主要技术有哪些）

20个免费音乐音效下载网站，无版权素材商业影片也可用

comfyui安装MimicMotion扩展，AI跳舞动作模仿

什么是“恒定光圈”，什么是“浮动光圈”?-摄影早自习第331