快速排序时间复杂度和不稳定性

这里提供讲得超级清楚明白的视频！！！力荐排序视频（这个都还看不懂就别学了）

提供源代码，然后这里只讨论快速排序不稳定性和时间复杂度的问题。

源代码：

#include <stdio.h>

//划分
int Partition(int a[],int Left,int Right){
	int L=Left;
	int H=Right;
	int temp=a[L]; //临时变量存放首元素 
	while(L<H){
		while(L<H&&a[H]>=temp){
			H--;
		}
		a[L]=a[H];     //这里不要写为a[L++]=a[H] 
		while(L<H&&a[L]<temp){
			L++;
		}
		a[H]=a[L];
	} 
	a[L]=temp;
	return L;
}

void Qsort(int a[],int L,int R){
	if(L<R){
		int p=Partition(a,L,R);
		Qsort(a,L,p-1);
		Qsort(a,p+1,R);
	}
}
int main(){
	int a[]={49,38,65,97,76,13,27,49};
	Qsort(a,0,7);
	for(int i=0;i<8;i++){
		printf("%d  ",a[i]);
	}
} 

（一）不稳定问题:
不稳定指：经过排序后相同元素的值发生了变化（对调），相反稳定就是不会发生变化。
举例：5 8 2 2' (4个元素，2'在2的右边)
-->经过快排过后变成了 2' 2 5 8（2'在2的左边了）

（二）时间复杂度问题：
在序列元素接近有序时，会达到最后坏复杂度O（n^2）；比如：1 2 3 4 5 6 7 8
因此：快速排序算法当序列元素的排列比较随机时效率最高，期望达到O（nlogn）；