算法练习——快速排序

时间限制：  2  S         内存限制：  128  MB

题目描述：

  
  

   
   输入n个整型数，让你把这n个数排成由小到大的顺序并输出。
  
  

输入：

  
  

   
   首先输入一个数n(1<=n<=100000)
   
   

   
   
然后输入n个数a1,a2,....an;其中ai为int型整数。   
  
  

输出：

  
  

   
   输出n排序后的结果,每个数用一个空格隔开，最后一个数后输出一个换行不加空格。 
  
  

样例输入：

  
  

   
   3
3 2 1
  
  

样例输出：

  
  

   
   1 2 3
  
  

Language: C++

#include <iostream>

using namespace std;

void quickSort(int a[], int n){
	int i=0;
	int j=n-1;
	int temp = a[0];
	if(n>1)
	{
		while(i != j){
			for(;i<j;j--){
				if(a[j]<temp){
					a[i]=a[j];
					break;
				}
			}
			for(;i<j;i++){
				if(a[i]>temp){
					a[j]=a[i];
					break;
				}
			}
			a[i]=temp;
		}
		quickSort(a,i);
		quickSort(a+i+1,n-i-1);
	}
	
}
int main(){
	int n;
	cin>>n;
	int a[n];
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	
    quickSort(a,n);  
    for(int i = 0;i < n;i++){
    	if(i!= n-1){
        	 cout << a[i] << " ";
        }
        else{
        	cout<<a[i]<<endl;
        }
    }  
        
}