跳到主要内容

排序

冒泡排序(O(n^2)/O(1))

leetcode,两两比较,大的冒泡到上层。

快速排序*(O(nlogn)/O(logn))

关键词:对分排序/查找

leetcode,先整体有序再局部有序,选取一个基准,小于该基准的在左边,大于该基准的在右边。