排序
文章平均质量分 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 · 1157 阅读 · 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 · 4538 阅读 · 0 评论