快速排序算法 c语言实现
时间: 2023-02-18 13:23:53 浏览: 58
快速排序是一种分治算法,它将一个数组分成两个子数组,将两个子数组分别排序,最终使得整个数组有序。
下面是一个 C 语言实现的快速排序算法:
```
void quick_sort(int *arr, int left, int right) {
if (left >= right) {
return;
}
int pivot = arr[(left + right) / 2];
int i = left - 1;
int j = right + 1;
while (i < j) {
do {
i++;
} while (arr[i] < pivot);
do {
j--;
} while (arr[j] > pivot);
if (i < j) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
quick_sort(arr, left, j);
quick_sort(arr, j + 1, right);
}
```
在调用快速排序时,需要指定数组和要排序的区间。例如,如果要对整个数组进行排序,可以这样调用:
```
int arr[] = {5, 2, 4, 6, 1, 3};
int len = sizeof(arr) / sizeof(int);
quick_sort(arr, 0, len - 1);
```
希望这对你有帮助!
相关问题
快速排序算法c语言算法
快速排序算法是一种基于交换排序思想的排序算法,它通过递归的方式调用单趟排序,每次调用后都以基准值为界,将数组分为两个子序列,继续排序。快速排序算法的执行效率比冒泡排序算法更高。在C语言中,快速排序算法可以通过递归实现或非递归实现。其中,递归实现是最常见的实现方式。在递归实现中,我们需要先选择一个基准值,然后将数组分为两个子序列,分别对左右子序列进行排序,最终将两个有序子序列合并成一个有序序列。在非递归实现中,我们使用栈来模拟递归过程,从而实现快速排序算法。
快速排序算法c语言qsort
快速排序是一种常用的排序算法,C语言中可以使用qsort函数来实现快速排序。qsort函数位于stdlib.h头文件中,其原型如下:
```c
void qsort(void *base, size_t nmemb, size_t size,
int (*compar)(const void *, const void *));
```
其中,`base`是待排序数组的首地址,`nmemb`是数组中元素的个数,`size`是每个元素的大小(以字节为单位),`compar`是用于比较两个元素大小的函数指针。
下面是一个使用qsort函数实现快速排序的示例代码:
```c
#include <stdio.h>
#include <stdlib.h>
// 比较函数,用于指定元素的比较规则
int compare(const void *a, const void *b) {