快速排序算法 c语言实现
时间: 2023-01-11 13:55:36 浏览: 60
快速排序是一种分治算法,它将一个数组分成两个子数组,将两个子数组分别排序,最终使得整个数组有序。
下面是一个 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语言
快速排序(Quick Sort)是一种基于分治思想的排序算法。它的基本思想是通过一趟排序将待排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的数据小,然后再按此方法对这两部分数据分别进行快速排序,整个过程可以递归进行,以此达到整个数据变成有序序列的目的。
以下是实现快速排序算法的C语言代码示例:
```
#include <stdio.h>
void quick_sort(int arr[], int left, int right) {
int i, j, pivot, temp;
if (left < right) {
pivot = left;
i = left;
j = right;
while (i < j) {
while (arr[i] <= arr[pivot] && i <= right)
i++;
while (arr[j] > arr[pivot] && j >= left)
j--;
if (i < j) {
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
temp = arr[j];
arr[j] = arr[pivot];
arr[pivot] = temp;
quick_sort(arr, left, j - 1);
quick_sort(arr, j + 1, right);
}
}
int main() {
int arr[] = { 10, 7, 8, 9, 1, 5 };
int n = sizeof(arr) / sizeof(arr);
quick_sort(arr, 0, n - 1);
printf("Sorted array: ");
for (int i = 0; i < n; i++)
printf("%d ", arr[i]);
return 0;
}
```
在这个实现中,我们使用了递归来进行快速排序。首先选取一个基准元素pivot,将数组划分为两个部分,左侧是小于等于pivot的元素,右侧是大于pivot的元素。然后对左右两个子数组分别进行快速排序。
快速排序算法c语言算法
快速排序算法是一种基于交换排序思想的排序算法,它通过递归的方式调用单趟排序,每次调用后都以基准值为界,将数组分为两个子序列,继续排序。快速排序算法的执行效率比冒泡排序算法更高。在C语言中,快速排序算法可以通过递归实现或非递归实现。其中,递归实现是最常见的实现方式。在递归实现中,我们需要先选择一个基准值,然后将数组分为两个子序列,分别对左右子序列进行排序,最终将两个有序子序列合并成一个有序序列。在非递归实现中,我们使用栈来模拟递归过程,从而实现快速排序算法。