排序
文章平均质量分 60
鱿鱼x
Java 伯乐呢
展开
-
7种常用排序算法总结
排序法最优时间平均复杂度最差情形稳定度额外空间备注类型选择O(n2)O(n2) O(n2)不稳定O(1)n小时较好选择排序冒泡0-O(n)O(n2)O(n2)稳定O(1)n小时较好交原创 2014-04-08 16:42:56 · 1172 阅读 · 0 评论 -
单向链表归并排序 Java
单向链表归并排序 use Java链表的关键在于递归的时候中间位置的确定,方法是:用两个指针p,f 遍历链表,p走一步而f走两步;当f走完的时候p走到链表的一半!这让我烧绳子那道逻辑题。代码如下/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode原创 2014-04-10 18:20:17 · 4553 阅读 · 0 评论