七大經典排序【 交換排序】之快速排序

好好研究一下快排。java 首先上圖:    數組   從圖中咱們能夠看到:spa left指針,right指針,base參照數。設計 其實思想是蠻簡單的,就是經過第一遍的遍歷(讓left和right指針重合)來找到數組的切割點。指針 第一步:首先咱們從數組的left位置取出該數(20)做爲基準(base)參照物。code 第二步:從數組的right位置向前找,一直找到比(base)小的數,blo
相關文章
相關標籤/搜索