使用希尔增量时排序的最坏为：O(n^2); 代码如下： 1 #include <iostream> 2 #include <vector> 3 using namespace std; 4 template <typename Comparable> 5 void shellsort(vector< ...
分类：
编程语言 时间：
2017-05-19 23:50:10
阅读次数：
198
原文地址：http://leihuang.org/2014/11/16/Comparable-Vs-Comparator/ Comparable和Comparator都是用来实现集合中元素的比較、排序的，仅仅是Comparable 是在集合内部定义的方法实现的排序,Comparator 是在集合外部 ...
分类：
其他好文 时间：
2017-05-19 14:36:39
阅读次数：
111
原文地址：http://leihuang.org/2014/11/16/Comparable-Vs-Comparator/ Comparable和Comparator都是用来实现集合中元素的比較、排序的，仅仅是Comparable 是在集合内部定义的方法实现的排序,Comparator 是在集合外部 ...
分类：
其他好文 时间：
2017-05-19 14:28:42
阅读次数：
259
仅作为备注, 便于自己回顾. import java.util.Arrays; public class MergeSort { public static class LinkedNode<V extends Comparable<V>> { public V value; public Link ...
分类：
编程语言 时间：
2017-05-19 11:46:24
阅读次数：
271
http://www.yingjiesheng.com/job-002-393-132.html 一、前言 在Java集合框架里面，各种集合的操作很大程度上都离不开Comparable和Comparator，虽然它们与集合没有显示的关系，但是它们只有在集合里面的时候才能发挥最大的威力。下面是开始我们 ...
分类：
其他好文 时间：
2017-05-18 01:34:07
阅读次数：
227
TreeSet中存放元素，默认按自然排序的方式去除重复项，并进行排序的 String和8种包装类中都指定自然排序方法：实现java.lang.Comparable接口，重写compareTo方法 自定义的类放入TreeSet时，也实现实现java.lang.Comparable接口，重写compar... ...
分类：
其他好文 时间：
2017-05-18 01:19:24
阅读次数：
131
Comparable & Comparator 都是用来实现集合中元素的比较、排序的，只是 Comparable 是在集合内部定义的方法实现的排序，Comparator 是在集合外部实现的排序，所以，如想实现排序，就需要在集合外定义 Comparator 接口的方法或在集合内实现 Comparabl ...
分类：
其他好文 时间：
2017-05-13 19:08:08
阅读次数：
160
//接口+抽象类+实现类package wangChaoPA实习工作练习.com.进阶篇.二叉查找树;import java.util.Iterator;public interface Tree<E extends Comparable<E>>{ // 从树中删除e boolean delete( ...
分类：
编程语言 时间：
2017-05-12 23:52:53
阅读次数：
248
一、定义 一棵二叉查找树是一棵二叉树，每个节点都含有一个Comparable的键（以及对应的值）。 每个节点的键都大于左子树中任意节点的键而小于右子树中任意节点的键。 每个节点都有两个链接，左链接、右链接，分别指向自己的左子节点和右子节点，链接也可以指向null。 尽管链接指向的是节点，可以将每个链 ...
分类：
其他好文 时间：
2017-05-07 18:45:36
阅读次数：
183
public class Student implements Comparable{ int stuno; String name; int score; public int getStuno() { return stuno; } public void setStuno(int stuno)... ...
分类：
其他好文 时间：
2017-05-07 16:43:58
阅读次数：
279
