帮我生成一个C++快速排序
时间: 2023-12-02 09:21:14 浏览: 25
好的,以下是一段用 C 语言实现的快速排序的代码:
void quickSort(int arr[], int low, int high){
if (low < high){
int pivot = arr[low];
int i = low;
int j = high;
while (i < j){
while (i < j && arr[j] >= pivot){
j--;
}
arr[i] = arr[j];
while (i < j && arr[i] < pivot){
i++;
}
arr[j] = arr[i];
}
arr[i] = pivot;
quickSort(arr, low, i - 1);
quickSort(arr, i + 1, high);
}
}
调用方式是:quickSort(数组名, 起始下标, 结束下标);
相关问题
给我生成一份C++快速排序算法,带注释
好的,这是一份带注释的 C 语言快速排序算法:
```
#include <stdio.h>
// 定义交换两个整数的函数
void swap(int *a, int *b) {
int temp = *a;
*a = *b;
*b = temp;
}
// 定义快速排序函数
void quickSort(int arr[], int left, int right) {
// 如果左边的索引大于右边的索引,则退出
if (left >= right) {
return;
}
// 设置基准数,并存储在变量 pivot 中
int pivot = arr[(left + right) / 2];
int index = left;
int i;
// 交换左右数组中的元素,使得左边的元素都小于基准数,右边的元素都大于基准数
for (i = left; i <= right; i++) {
if (arr[i] < pivot) {
swap(&arr[index], &arr[i]);
index++;
}
}
swap(&arr[index], &arr[right]);
// 递归调用快速排序函数,对左右两个数组进行排序
quickSort(arr, left, index - 1);
quickSort(arr, index + 1, right);
}
// 主函数
int main() {
int arr[] = {3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48};
int n = sizeof(arr) / sizeof(arr[0]);
// 调用快速排序函数
quickSort(arr, 0, n - 1);
// 打印排序后的数组
int i;
for (i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
希望对您有所帮助!
c++生成快速排序代码
根据引用的代码,你可以生成一个C++的快速排序。下面是一个示例:
```
#include <iostream>
#include <vector>
using namespace std;
int quick_partition(vector<int>& a, int p, int q) {
int i = p;
int x = a[p];
for (int j = p + 1; j <= q; j++) {
if (a[j <= x) {
i++;
swap(a[i], a[j]);
}
}
swap(a[i], a[p]);
return i;
}
void qsort(vector<int>& a, int p, int q) {
if (p < q) {
int k = rand() % (q - p + 1) + p;
swap(a[k], a[p]);
int mid = quick_partition(a, p, q);
qsort(a, p, mid - 1);
qsort(a, mid + 1, q);
}
}
int main() {
int n;
while (cin >> n) {
vector<int> a(n);
for (int i = 0; i < n; i++) {
cin >> a[i];
}
qsort(a, 0, n - 1);
for (int i = 0; i < n; i++) {
cout << a[i << " ";
}
cout << endl;
}
return 0;
}
```
此代码实现了一个快速排序算法,通过调用`qsort`函数可以对输入的一维整型数组进行排序。每次选择一个随机的主元元素来进行分区,将小于主元的元素放在左边,大于主元的元素放在右边,然后对左右两部分进行递归快速排序,最终达到升序排列的效果。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* [C++ 随机化快速排序 最简单易懂的代码! 基于归并分区思想实现](https://blog.csdn.net/weixin_42429718/article/details/88830738)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
- *3* [C++:快速排序法的代码实现](https://blog.csdn.net/sweetorange_/article/details/111400263)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]