Geek_Ling

摘要： 開篇在實(shí)際的過程中，總需要對(duì)一些數(shù)據(jù)進(jìn)行排序，在眾多的排序算法中，快速排序是較為常用的排序算法之一。而網(wǎng)上對(duì)于快速排序的中文資料還不是很全。寫這篇博文主要記錄一些自己對(duì)于快速排序的了解，以及對(duì)快速排序的性能的分析。我將在這里記錄下我對(duì)快速排序的認(rèn)識(shí)和學(xué)習(xí)過程 ，用盡可能簡單明了的敘述來闡述我的理解。快速排序基于算法中很重要的思想是 分治。所以會(huì)先介紹一下分治思想，然后對(duì)算法原理進(jìn)行介紹，接著會(huì)分析算法的性能并對(duì)算法作進(jìn)一步的討論。注：為了便于說明問題,本博文中會(huì)用到部分《introduction to algorithm》中的圖片。關(guān)鍵詞：快速排序、分治、遞歸“大事化小”——從分治說起分治？分 閱讀全文