快速排序算法【C语言】&洛谷P1177 【模板】快速排序

快速排序算法作为最基础的算法之一，同时也是我们最常用的算法，c++也自带了sort之一快速排序的算法来方便我们的使用，今天我们就一起来学习一下简单快排的原理。

洛谷的P1271就是这样的一个题目。事实就是，在昨晚之前，我从来没有去了解过快速排序的原理，在昨晚遇到这个题目，我查了一点资料，大概了解了一下快速排序的原理，它其实是对冒泡排序的一种优化，先从需要排序的数列中取定一个特殊值，将其余的数与其比较，小的放在一边，大的放在一边，这样我们就把需要排序的数组从一变成了二，再对这两个数组进行同样的操作，递归下去，就可以把数列排序。

从过程不难感觉到，对于一些特殊情况，这种算法的效率其实很低，比如本来就是排好序的一堆数据，你再用这种操作，它就需要执行n的平方遍，所以理想情况下，这种算法的时间复杂度是

O(logn),最坏的情况下，它的时间复杂度是O(n^2)。

我手写的排序算法在提交的时候就只有60分，有两种案例超时，一个就是已经排好序的一组数据，还有就是全部是一模一样的数据，真是毒瘤。

气煞老夫也！

再次学习，从ACM组的学姐那要来了很简洁的快速排序模板。下面将两组代码全部展示。

第一组是我的劣质的快排，根据基本原理写的，可能没写好，也希望有发现错误的大佬进行斧正。

#include<bits/stdc++.h>
using namespace std;

int partions(int *a,int first,int last){
	int l=first;
	int r=last-1;
	i