快速排序 c版本

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

#include
#include
#include
using namespace std; 
#include
template 
void Q_sort(T a[],int L,int R)
{
	if(L 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(a,0,9);
	for(int i = 0; i < 10;i ++)
	{
		if(i) printf(" ");
		printf("%.1f",a[i]);
	}
	cout << endl;		 
}