冒泡法:

每个依次同其它数据比较,先选出最大(最小)的,再选第二大(小)的。

示例:

快速排序:

通过一趟排序分成两部分,然后递归对这两部分排序,最后合并。