2016年5月4日
单链表快速排序
摘要： 根据普通快排的思路,选择1个点为中心点,保证中心点左边比中心点小,中心点右边比中心点大即可. 单链表的实现为： 1.使第一个节点为中心点. 2.创建2个指针(p,q),p指向头结点,q指向p的下一个节点. 3.q开始遍历,如果发现q的值比中心点的值小,则此时p=p->next,并且执行当前p的值和q 阅读全文
posted @ 2016-05-04 22:19 Jensen抹茶喵 阅读(7293) 评论(0) 推荐(1) 编辑