golang快速排序演算法

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

go語言真的是很簡潔，下面用它來實現快速排序演算法

package聽qsortfunc聽quickSort(values聽[]int,聽left聽int,聽right聽int)聽{if聽left聽<聽right聽{//聽設定基準值temp聽:=聽values[left]//聽設定哨兵i,聽j聽:=聽left,聽rightfor聽{//聽從右向左找，找到第一個比基準值小的數for聽values[j]聽>=聽temp聽&&聽i聽<聽j聽{j--}//聽從左向右找，找到第一個比基準值大的數for聽values[i]聽<=聽temp聽&&聽i聽<聽j聽{i++}//聽如果哨兵相遇，則退出迴圈if聽i聽>=聽j聽{break}//聽交換左右兩側的值values[i],聽values[j]聽=聽values[j],聽values[i]}//聽將基準值移到哨兵相遇點values[left]聽=聽values[i]values[i]聽=聽temp//聽遞迴，左右兩側分別排序quickSort(values,聽left,聽i-1)quickSort(values,聽i+1,聽right)}}func聽QuickSort(values聽[]int)聽{quickSort(values,聽0,聽len(values)-1)}

本文出自 “凡星的技術部落格” 部落格，請務必保留此出處http://ustb80.blog.51cto.com/6139482/1575230