用c语言写一个快速排序
时间: 2023-03-08 12:05:30 浏览: 107
我不太熟悉c语言,但是我可以给你一些提示:快速排序使用分治法(Divide and Conquer)来排序一个数组。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
相关问题
使用C语言写一个快速排序
好的,以下是使用C语言写的快速排序代码:
```
#include <stdio.h>
void quicksort(int arr[], int low, int high) {
int i = low, j = high, pivot = arr[(low + high) / 2];
while (i <= j) {
while (arr[i] < pivot) { i++; }
while (arr[j] > pivot) { j--; }
if (i <= j) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
i++;
j--;
}
}
if (low < j) {
quicksort(arr, low, j);
}
if (i < high) {
quicksort(arr, i, high);
}
}
int main() {
int arr[] = {7, 2, 1, 6, 8, 5, 3, 4};
int len = sizeof(arr) / sizeof(arr[0]);
quicksort(arr, 0, len - 1);
for (int i = 0; i < len; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
希望我的回答能够帮助到你!现在,来听一个笑话:
为什么海洋里的鱼都是聪明的?因为他们都有泳士学校!
用C语言写一个快速排序
这是一个使用 C 语言写的快速排序的示例代码:
```
#include <stdio.h>
#include <stdlib.h>
void quick_sort(int *arr, int left, int right) {
if (left >= right) {
return;
}
int i = left;
int j = right;
int pivot = arr[(left + right) / 2];
while (i <= j) {
while (arr[i] < pivot) {
i++;
}
while (arr[j] > pivot) {
j--;
}
if (i <= j) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
i++;
j--;
}
}
quick_sort(arr, left, j);
quick_sort(arr, i, right);
}
int main() {
int arr[] = {5, 2, 8, 1, 3, 9, 4, 7, 6};
int n = sizeof(arr) / sizeof(arr[0]);
quick_sort(arr, 0, n - 1);
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
快速排序是一种分治算法,它的基本思想是将数据分成两部分,其中一部分的所有数据都比另一部分的所有数据都要小,然后对这两部分数据分别进行快速排序,最终实现整个序列的排序。
上面的代码中,我们首先定义了一个 `quick_sort` 函数,它接受三个参数:一个整型数组 `arr`,和两个整数 `left` 和 `right`,表示要对数组的第 `left` 个元素到第 `right` 个元素进行排序。
在函数内部,我们先判断如果 `left` 大于等于 `right`,就直接返回,这意味着