justdojava的专栏

Java数据结构与算法_简单算法        这里复习三种最基本的排序算法，冒泡，选择和插入，他们的时间复杂度都为O(n^2）。 冒泡排序          冒泡排序是排序算法中最慢，但是最简单的一种。冒泡只所以叫做冒泡是因为在算法的外部循环中，每一次都会把队列的最大(最小)值，找出来。     public void bubbleSort(int[] array) { in...

Java数据结构与算法_链表      数组作为数据存储结构有一定的缺陷，在无序的数组中，搜索是低效的；而在有序数组中，插入效率又很低；不管在哪一种数组中删除效率都很低。况且一个数组创建后，它的大小不能改变，链表就能够解决数组插入、删除效率低问题。      链表在表头插入和删除速度很快。仅需要改变一两个引用值，所以花费O(1)的时间。平均起来，查找、删除和指定节点后面插入都需要搜索链表中一...