快速排序题解

最新推荐文章于 2024-09-02 09:00:00 发布

原创

最新推荐文章于 2024-09-02 09:00:00 发布 · 906 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了快速排序算法的基本思想和步骤，包括如何选择枢轴元素、如何划分数组以及递归排序的过程。通过实例展示了快速排序的运行过程，并提供了伪代码和实际代码实现，帮助读者理解并掌握这一高效的排序算法。

排序

Time Limit: 1000ms Memory limit: 32678K 有疑问？点这里^_^

题目描述

给你N(N<=100)个数,请你按照从小到大的顺序输出。

输入

输入数据第一行是一个正整数N,第二行有N个整数。

输出

输出一行，从小到大输出这N个数，中间用空格隔开。

示例输入

51 4 3 2 5

示例输出

1 2 3 4 5

快排心得： 快速排序核心思想就是递归，每次都选择a[high]当做标杆，大于的放右边，小于的放左边，依次递归下去。。。   (坚信努力会有成果！每天一道算法，加油！)

代码：
#include <iostream>

using namespace std;
int a[100010];
int parti(int a[],int low,int high)
{
    int i=-1,j=0;
&nb