2018年2月14日
快速排序
摘要： 1. 快排的基本原理： （1）在数据集之中，选择一个元素作为"基准"（pivot）。 （2）所有小于"基准"的元素，都移到"基准"的左边；所有大于"基准"的元素，都移到"基准"的右边。 （3）对"基准"左边和右边的两个子集，不断重复上述过程，直到所有子集只剩下一个元素为止。 2. 快排的特点： 快速 阅读全文
posted @ 2018-02-14 23:57 IvanB.G.Liu 阅读(178) 评论(0) 推荐(0) 编辑