摘要：Iterable： 集合实现的接口，实现该接口可以遍历该集合元素 Collection： 集合框架顶层接口，定义了一些集合最基本的动作，如添加，删除，包含等。 Set： 接口，继承Collection接口，一种不可以包含重复对象的集合。 List： 接口，继承Collection接口，相对于Set 阅读全文

摘要：开坑! 阅读全文

摘要：快速排序是基于冒泡排序的算法改进,算法的基本思想是分治的思想.关于分治思想有空写.基本的排序原理: 每次排序只发生在指定的边界内.然后把指定边界内的数组看作一个完整的子数组,将字数组的首位元素作为比较的基准(标准的算法是随机选择,而且有选择的算法,有空写)进行一次排序,此次单一排序的目的是将字数组中... 阅读全文

摘要：冒泡排序 算法如其名,越小的元素会经由交换慢慢“浮”到序列的顶端.原理:一次排序,通过相邻的两个元素的比较,将较小的元素交换的序列的首位.举例说明注意:选择将最小的元素交换到序列的首位或将最大的元素交换到序列的末位或者将最小的元素交换到序列的末位或者将最大的元素交换到序列的首位会导致序列遍历的顺序以... 阅读全文

摘要：希尔排序是插入排序的优化算法,时间复杂度为O(nlogn),也称为增量缩小的算法.希尔排序使用了一个序列h1,h2,h3...hk,称为增量序列,只要h1=1 任何增量序列都是可行的,不过有些增量序列可能会比另外一些增量序列更好一点.在使用增量hk排序以后,对每个i,都有a[i]> void she... 阅读全文

摘要：排序算法的一种,方法如其名.在一个有序的序列的基础上插入一个新元素从而生成一个新的有序数列的排序方法.时间复杂度O(n2).　插入排序又可细分为,直接插入排序,二分插入排序,希尔排序等等.演示范例使用的方法是直接插入排序. 例: 数组 a = [ 9,2,4,6,11,3,55] 使用插入排序,... 阅读全文