2014年12月9日
快速排序
摘要： 快速排序思想：通过一趟排序将待排序记录分割成独立的两部分（取出一个分割点），分割点左边的记录均＜分割点，分割点右边的记录均>分割点；再分别对左边和右边的记录进行排序；一趟快速排序的具体做法：1.附设两个直针low和high，他们的初值分别为low和high，设枢轴记录的关键字为pivot，2.则首先... 阅读全文
posted @ 2014-12-09 21:49 Mr.Ethan 阅读(183) 评论(0) 推荐(0)