革命尚未成功

————同志仍需努力————

shinnyblue

导航

2023年4月11日 #

【快速排序】

摘要: 1.开门见山 如上图,只要将所有元素都放到“正确的位置”,那么排序就算完成了。 2.介绍 核心思想是分治。分治分治,分而治之。 快速排序不稳定。但是它的另一个亲兄弟“归并排序”是稳定的。 何谓稳定性? 下图是个”不稳定“的例子 相同的两个元素,在经过排序后,它俩的相对位置不变,那么就称此排序算法具有 阅读全文

posted @ 2023-04-11 23:53 ShinnyBlue 阅读(36) 评论(0) 推荐(0) 编辑

Live2D