JBDD的博客

原创 数据结构与算法：快速排序C++实现（copy次数与比较次数）

快速排序C++实现1.Copy实现1.1快速排序Copy图解：1.2 C++代码实现1.3 Debug过程 1.Copy实现 1.1快速排序Copy图解： ​ 大概意思：序列中挑一个基准元素，拎出来，把所有比它大的放它后边，把所有比它小的放它前边，最后在把它放在中间的空位子。 例如： ​ array = 3 2 4 1 5 在排序时首先设置key为 3 ​ 1.第一次copy后（将array[3]的1copy给array[0]) ​ 1 2 4 1 5 ​ 2.第二次copy后（将array[2]的4c