【氣泡排序（改進版本）】

複雜度：最好情況O(n)，最壞O（n^2）；演算法穩定

int a[10]={1,3,2,4,6,5,9,7,8,0};
	int flag=9, last_flag=9;
	for(int i=0;i<10;i++)
	{
		flag=last_flag;
		for(int j=0;j<flag;j++)
	   {
		 
	          if(a[j+1]<a[j])    //後一個元素小於前一個，進行交換
		 {
			last_flag=j;  //標記最後一個進行交換的位置，下一次在這個位置之後的元素不再掃描     
	        swap<int>(a[j],a[j+1]);
	         }
	   }
		if(flag==last_flag)   //沒有進行過交換，可以退出
			break;
	}
 

【快速排序】
思想：
取待排序序列中某個物件為基準（第一個），以基準的大小將序列劃為為左右兩個子序列，左側比基準都小，右側比基準都大。
然後對兩個子序列遞迴使用以上方法，直到序列數目為1。
步驟：1
1、陣列大小小於1，返回這個陣列；
2、從陣列中選一個基準項；
3、建立兩個子陣列，第一個陣列：比基準小的在左邊，第二個陣列：比基準大的在右邊；
4、返回一個數組，由第一個陣列，基準，第二個陣列構成。
複雜度：平均O（nlogn），適合n較大的排序；演算法不穩定

void GroopSort(int low,int high)//將選取的pivotkey不斷交換，把比它小的交換到左邊，比它大的交換到右邊

{
	int i=low;
	int j=high;
	int pivotkey=List[low];
	while(low<high)
	{
		while(low<high&&List[low]<=List[high])
			high--;
	        swap(low,high);
	       while(low<high&&List[low]<=List[high])
		       low++;
	        swap(low,high);
	}
       //遞迴呼叫（迴圈結束的時候，low=high ->pivotkey）
	if(i!=low) GroopSort(i,low-1);
	if(j!=high) GroopSort(high+1,j);
}
 

【程式碼-備】

#include<iostream>
#include<stdlib.h>
//using namespace std;
template <typename T>
void swap(T &a,T &b); //交換函式，注意這裡遮蔽了“using namespace std”，否則提示有多個過載函式 swap 與引數列表匹配
int main()
{
	int a[10]={1,3,2,4,6,5,9,7,8,0};
	int flag=9, last_flag=9;
	for(int i=0;i<10;i++)
	{
		flag=last_flag;
		for(int j=0;j<flag;j++)
	   {
		 
	          if(a[j+1]<a[j])    //後一個元素小於前一個，進行交換
		 {
			last_flag=j;  //標記最後一個進行交換的位置，下一次在這個位置之後的元素不再掃描     
	        swap<int>(a[j],a[j+1]);
	         }
	   }
		if(flag==last_flag)   //沒有進行過交換，可以退出
			break;
	}
	for(int i=0;i<10;i++)
	{ 
	std::cout<<a[i]<<std::endl;
	} 
	system("pause");
	return 0;
}
template <typename T>
void swap(T &a,T &b)
{
	T temp=a;
	a=b;
	b=temp;
}