2016年10月29日
148. Sort List
摘要： Sort a linked list in O(n log n) time using constant space complexity. 双链表用快排 单链表用归并 阅读全文
posted @ 2016-10-29 04:17 微微程序媛 阅读(173) 评论(0) 推荐(0)
147. Insertion Sort List
摘要： Sort a linked list using insertion sort. 复杂度 o（n^2）; 插入排序 (Insertion Sort) 设有一组关键字｛K1， K2，…， Kn｝；排序开始就认为 K1 是一个有序序列；让 K2 插入上述表长为 1 的有序序列，使之成为一个表长为 2 的 阅读全文
posted @ 2016-10-29 03:41 微微程序媛 阅读(109) 评论(0) 推荐(0)