摘要: 《数据结构》中快速排序定义:是对起泡排序的一种改进。它的基本思想是:通过一趟排序将待排记录分割成两部分,其中一部分记录的关键字均比另外一部分记录的关键字小,则可分别对这两部分继续进行排序,以达到整个序列有序。 简单来说,快速排序分三步:1.找准枢轴(pivot);2.把小于枢轴的元素移到其左边,比它 阅读全文
posted @ 2017-10-21 19:44 Smiling01 阅读(233) 评论(0) 推荐(0)