記錄代碼——快速排序

#include <iostream>
#include <cstdio>

using namespace std;
void quick_sort(int array[],int left,int right){
	if (left<right)
	{
		int i=left,j=right,tmp=array[i];
		while(i<j){
			while(i<j&&array[j]>=tmp){
				j--;
			}
			if (i<j)//由於上面第二個條件不滿足而跳出的循環，說明在後半部出現了比tmp小的數，他該移到前面來
			{
				array[i++]=array[j];//此時i位的數已經保存過了
			}
			while(i<j&&array[i]<tmp){
				i++;
			}
			if (i<j)
			{
				array[j--]=array[i];
			}
		}
		array[i]=tmp;//這個時候tmp找到自己的位置了
		quick_sort(array,left,i-1);
		quick_sort(array,i+1,right);
	}
}
int main(){
	int i,j,a[10]={9,8,7,6,5,4,3,2,1,0};
	
	quick_sort(a,0,9);
	for (i=0;i<10;i++)
	{
		printf("%d ",a[i]);
	}

	return 0;
}