zetago 的博客

原创 快速排序

快速排序算法描述假定有一些元素 a0,a1,a2,⋯ ,ana_0, a_1, a_2, \cdots, a_na0​,a1​,a2​,⋯,an​. 快速排序的思想是从中选一个主元 aia_iai​, 然后将元素分成两部分, 一部分中的每个元素都大于等于 aia_iai​, 另一部分则都小于等于 aia_iai​, 和 aia_iai​ 相等的那些显然随便放在哪一部分都可以 (值得注意的是, ...