指针实现时间复杂度为O(n*logN)的排序算法(归并排序算法)
摘要:
归并排序 实现过程 归并排序算法: 1、首先将链表进行切分。在我们的算法中,使用两个指针fast和slow,fast的遍历速度是slow指针的两倍。所以当fast遍历到链表的末尾时,slow恰好找到了链表的最中间位置,(这是使用链表存储相对于数组比较麻烦的地方,没办法直接选取最中间的值)。 2、使用 阅读全文
posted @ 2016-05-20 16:50 时间的女儿 阅读(1060) 评论(0) 推荐(0) 编辑