八種排序算法(一)------快速排序

算法思想算法 找一個基準值,本題中基準值爲數組中最右的元素,再定義兩個指針begin(指向首元素)、end(指向尾元素);數組 begin從前日後走找比基準值大的元素,找到後停下;end從後往前走找比基準值小的元素,找到後也停下;而後,交換arry[begin]和arry[end],依次循環操做;優化 當begin與end相遇,將arry[begin]或arry[end]與基準值交換ui 代碼實現
相關文章
相關標籤/搜索