数据结构实验之排序一：一趟快排

最新推荐文章于 2018-12-12 11:42:02 发布

gdg_dys

最新推荐文章于 2018-12-12 11:42:02 发布

阅读量569

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/gdg_dys/article/details/56489815

数据结构专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一种使用C++实现的快速排序算法，并通过具体的代码示例展示了如何进行数组的排序过程。该算法利用递归的方式，选取基准值并进行分区操作来实现排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题链接：
这里写图片描述

/// 此题注意应用 longlong

#include <string.h>
#include <stdio.h>
#include <stdlib.h>
#include <algorithm>
using namespace std;
long long  a[10000+10];
void f(int left,int right)
{
    if(left>=right)return;
    int i=left;
    int j=right;
    long long  key=a[left];
    while(i<j)
    {
        while(i<j && a[j]>=key)j--;
        a[i]=a[j];
        while(i<j && a[i]<=key)i++;
        a[j]=a[i];
    }
    a[i]=key;
    return;/// 仅排序一次
    f(left,i-1);
    f(i+1,right);
}

int main()
{
    int n;
    while(~scanf("%d",&n))
    {
          for(int i=0; i<n; i++)
    {
        scanf("%lld",&a[i]);
    }
    f(0,n-1);///数组的下标 开始值 结束值
    for(int i=0; i<n; i++)
    {
        printf("%lld",a[i]);
        if(i==n-1)
        {
            printf("\n");
        }
        else printf(" ");
    } 
    }

    return 0;
}