隨筆----go語言版快速排序

這是一個建立於 的文章，其中的資訊可能已經有所發展或是發生改變。

快速排序對於一個合格的程式員來說都是基礎，不管你工作中會不會用到，它的思想都是很值得我們學習的。我就是由於對它的思想掌握不是很透徹死在TX二面，往事不要再提，吃一塹長一智，趁還來來得及補救加油吧！

快排的思想其實說起來也不是很難，我這裡就簡單說一下。而且這篇東西並不是講演算法的，只是隨手寫了個go語言版的，放在這裡便於自己整理而已。

從小到大···從大到小自己反過來就行了

1、從數組中選取一個數，稱它為標準數吧；

2、將數組中其他的數，比標準數小的移到標準數的左邊，比校準數大的移到標準數的右邊；

3、分治數組，就是將數組以標準數分兩個數組再進行1、2步操作。

如果還想更詳細瞭解它的細節的話，參考這篇部落格，講得很通俗

http://blog.csdn.net/morewindows/article/details/6684558

我下面的代碼也是參考這篇部落格的風格的。就醬···上代碼

func adjustArray(array []int, left, right int) {if left < right {i, j, x := left, right, array[left]for i < j {for i < j && array[j] >= x {j--}if i < j {array[i] = array[j]i++}for i < j && array[i] < x {i++}if i < j {array[j] = array[i]j--}}array[i] = xadjustArray(array, left, i-1)adjustArray(array, i+1, right)}}func quickSort(array []int) {adjustArray(array, 0, len(array)-1)}