用c++语言快速排序法写以下程序:输入5个数字,经过递归排成从小到大输出
时间: 2024-03-03 07:50:32 浏览: 34
以下是用C++语言实现快速排序法的程序,可以输入5个数字,经过递归排成从小到大输出:
```c++
#include<iostream>
using namespace std;
void quicksort(int* arr, int left, int right)
{
if (left >= right)
return;
int i = left, j = right, pivot = arr[left];
while (i < j)
{
while (i < j && arr[j] >= pivot) j--;
if (i < j) arr[i++] = arr[j];
while (i < j && arr[i] < pivot) i++;
if (i < j) arr[j--] = arr[i];
}
arr[i] = pivot;
quicksort(arr, left, i - 1);
quicksort(arr, i + 1, right);
}
int main()
{
int arr[5];
cout << "请输入5个数字:";
for (int i = 0; i < 5; i++)
cin >> arr[i];
quicksort(arr, 0, 4);
cout << "排好序的数字为:";
for (int i = 0; i < 5; i++)
cout << arr[i] << " ";
cout << endl;
return 0;
}
```
运行程序后,输入5个数字,程序会自动进行快速排序,并输出排好序的数字。