2011年9月24日
单链表的快速排序(转)
摘要： 2010年11月30日 星期二 15:13 单链表的快速排序和数组的快速排序在基本细想上是一致的，以从小到大来排序单链表为例， 都是选择一个支点，然后把小于支点的元素放到左边，把大于支点的元素放到右边。 但是，由于单链表不能像数组那样随机存储，和数组的快排序相比较，还是有一些需要注意的细节： 1. 支点的选取，由于不能随机访问第K个元素，因此每次选择支点时可以取待排序那部分链表的头指针... 阅读全文
posted @ 2011-09-24 15:24 code++ 阅读(5418) 评论(1) 推荐(1) 编辑