讀書筆記 算法導(dǎo)論 快速排序 QuickSort 使用最后一個(gè)元素作為pivot
摘要:
快速排序是實(shí)際編程應(yīng)用中最常見(jiàn)的排序方式他有非常好的性能最差情況的時(shí)間復(fù)雜度為 O(N平方)平均情況的時(shí)間復(fù)雜度為O(N logN) ,而且擁有一個(gè)非常小的系數(shù)并且空間復(fù)雜度也非常小 就是O(N)不過(guò)這個(gè)算法也是比較難理解的...以下是一個(gè)使用最后一個(gè)元素作為pivot的快速算法實(shí)現(xiàn)using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Runtime.InteropServices;namespace IntroduceToAlgorithm{ public 閱讀全文
posted @ 2011-04-05 17:46 聽(tīng)說(shuō)讀寫 閱讀(693) 評(píng)論(0) 推薦(0)
浙公網(wǎng)安備 33010602011771號(hào)