dangdangA

摘要： 與快速排序不同的是，快速選擇算法只需要對基準(zhǔn)數(shù)的一邊進(jìn)行遞歸 首先，找出基準(zhǔn)數(shù)的下標(biāo)p; 其次，判斷p與（left + k -1）的大小，如果小于的話，直接對數(shù)組基準(zhǔn)數(shù)的左邊進(jìn)行遞歸快排,選擇第 k個；如果大于的話，對基準(zhǔn)數(shù)的右邊進(jìn)行選擇，選擇第K-P-1+left 1 def parttion(v 閱讀全文