隨機化快速排序+快速選擇 複雜度證實+運行測試

對於快速排序和快速選擇我以前的文章已經有詳細的說明，須要瞭解的同窗能夠移步html 傳送門：快速排序｜快速選擇(BFPTR)ios 所謂隨機化其實就是選擇樞紐的時候使用隨機數選擇而已，實現起來很簡單。可是咱們使用隨機數如何保證複雜度呢？web 首先，咱們假定隨機數的確是隨機的，即咱們選取任何一個元素做爲樞紐都是有可能的。算法 咱們使用指示器隨機變量 x i x_i xi​，若是選擇第 i i i個

>>阅读原文<<