快速排序 c版本

为了在面试之前，方便回忆，作此代码记录

#include<stdio.h>
#include<algorithm>
#include<iostream>
using namespace std; 
#include<bits/stdc++.h>
template<typename T> 
void Q_sort(T a[],int L,int R)
{
	if(L<R)
	{
		int i = L,j = R;
		T temp = a[L];
		while(j > i)
		{
			while( j > i && a[j] > temp) j--;
			a[i] = a[j];
			while(j > i && a[i] <= temp)  i++;   // 是 小于等于，保证i之前的数都是小于等于 temp的。好好想想为什么就行啦。 
			a[j] = a[i];
		}
		a[i] = temp;
		Q_sort(a, L, i-1);
		Q_sort(a, i+1, R);
	}
	
}

int main()
{
	double a[10] = {6,2,3,6,4,5,2,1,4,5};
	Q_sort<double>(a,0,9);
	for(int i = 0; i < 10;i ++)
	{
		if(i) printf(" ");
		printf("%.1f",a[i]);
	}
	cout << endl;		 
}