冒泡和快速排序都屬於交換類排序，所謂交換排序是指借助數據元素之間互相交換進行排序的方法。
冒泡排序法
冒泡排序法是一種最簡單的交換類排序方法，它是通過相鄰數據的交換逐步將線性表變成有序。
冒泡排序（BubbleSort）的基本概念是：依次比較相鄰的兩個數，將小數放在前面，大數放在后面。
即在第一趟：首先比較第1個和第2個數，將小數放前，大數放后。然后比較第2個數和第3個數，將小數放前，大數放后，如此繼續，直至比較最后兩個數，將小數放前，大數放后。至此第一趟結束，將最大的數放到了最后。
在第二趟：仍從第一對數開始比較（因為可能由於第2個數和第3個數的交換，使得第1個數不再小於第2個數），將小數放前，大數放后，一直比較到倒數第二個數（倒數第一的位置上已經是最大的），
第二趟結束，在倒數第二的位置上得到一個新的最大數（其實在整個數列中是第二大的數）。如此下去，重復以上過程，直至最終完成排序。
由於在排序過程中總是小數往前放，大數往后放，相當於氣泡往上升，所以稱作冒泡排序。
參考：http://baike.baidu.com/view/254413.htm
圖來自：http://www.cppblog.com/guogangj/archive/2009/11/13/100876.html
Go 語言實現
fund BubbleSort(values[]int){
flag:=true
for i:=0;i<len(values)-1;i++{
flag=true
for j:=0;j<len(values)-i-1;j++{
if values[j]>values[j+1]{
values[j],values[j+1]=values[j+1],values[j]
flag=false
}
}
if flag==true{
// 如果已經順序對了，就不用繼續冒泡排序了。
break
}
}
}
這里對算法又做了一次演化，如果發現順序已經排序好了，就不用再排序了。
快速排序法
快速排序（Quicksort）是對冒泡排序的一種改進。由C. A. R. Hoare在1962年提出。它的基本思想是：通過一趟排序將要排序的數據分割成獨立的兩部分，其中一部分的所有數據都比另外一部分的所有數據都要小，然后再按此方法對這兩部分數據分別進行快速排序，整個排序過程可以遞歸進行，以此達到整個數據變成有序序列。
設要排序的數組是A[0]……A[N-1]，首先任意選取一個數據（通常選用第一個數據）作為關鍵數據，然后將所有比它小的數都放到它前面，所有比它大的數都放到它后面，這個過程稱為一趟快速排序。值得注意的是，快速排序不是一種穩定的排序算法，也就是說，多個相同的值的相對位置也許會在算法結束時產生變動。
一趟快速排序的算法是：
1）設置兩個變量i、j，排序開始的時候：i=0，j=N-1；
2）以第一個數組元素作為關鍵數據，賦值給key，即 key=A[0]；
3）從j開始向前搜索，即由后開始向前搜索（j -- ），找到第一個小於key的值A[j]，A[i]與A[j]交換；
4）從i開始向后搜索，即由前開始向后搜索（i ++ ），找到第一個大於key的A[i]，A[i]與A[j]交換；
5）重復第3、4、5步，直到 I=J； (3,4步是在程序中沒找到時候j=j-1，i=i+1，直至找到為止。找到並交換的時候i， j指針位置不變。另外當i=j這過程一定正好是i+或j-完成的最后令循環結束。）
下面是 http://baike.baidu.com/view/19016.htm?func=retitle 用動態圖描述的快速排序的算法邏輯。
來自 http://www.cppblog.com/guogangj/archive/2009/11/13/100876.html 描述快速排序的算法邏輯。
Go 語言實現
package qsort
func quickSort(values []int,left,right int){
temp:=values[left]
p:=left
i,j:=left,right
for i<=j{
for j>=p && values[j]>=temp{
j--
}
if j>=p{
values[p]=values[j]
p=j
}
for i<=p && values[i]<=temp{
i++
}
if i<=p{
values[p]=values[i]
p=i
}
}
values[p]=temp
if p-left>1{
quickSort(values,left,p-1)
}
if right-p>1{
quickSort(values,p+1,right)
}
}
fund QuickSort(values []int){
quickSort(values,0,len(values)-1)
}
借鑒：http://zh.wikipedia.org/wiki/%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F
參考：
http://www.ruanyifeng.com/blog/2011/04/quicksort_in_javascript.html
http://caterpillar.onlyfun.net/Gossip/AlgorithmGossip/QuickSort1.htm#Java
http://www.cnblogs.com/morewindows/archive/2011/08/13/2137415.html
http://blog.csdn.net/touch_2011/article/details/6784639
http://www.cppblog.com/guogangj/archive/2009/11/13/100876.html