快速排序的递归实现算法。

2023年6月7日 212次阅读 来源: 排序算法

输入：先输入进行排序元素的个数，然后依次随机输入（或随机生成）每个数字。
输出：元素排序后的结果。
示例：输入：8 9 1 2 4 8 6 15 8，输出：1 2 4 6 8 8 9 15

/*#include<iostream>
using namespace std;
void QuickSort(int arr[],int l,int r)
{
    if (l>=r)
    {
        return;
    }
    int i = l;
    int j = r;
    int v = arr[i];
    while (i<j)
    {
        while (i<j&&arr[j]>=v)
        {
            j--;
        }
        arr[i] = arr[j];
        while (i< j&&arr[i]<=v)
        {
            i++;
        }
        arr[j] = arr[i];
    }
    arr[i] = v;
    QuickSort(arr,l,i-1);
    QuickSort(arr,i+1,r);

}
int main()
{
    int n;
    cin >> n;
    int *arr = new int[n];
    for (int i = 0; i < n; i++)
    {
        cin >> arr[i];
    }
    QuickSort(arr,0,n-1);
    for (int i = 0; i < n; i++)
    {
        cout << arr[i] << " ";
    }
    delete[] arr;
    return 0;
}*/
    原文作者：排序算法
    原文地址: https://blog.csdn.net/qq_32175379/article/details/71075522
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞