- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 java.util解析Collection接口
Collection接口: public interface Collection extends Iterable超级接口：java.lang包下的Iterable，实现这个接口允许对象成为"foreach"语句的目标，实现iterator方法，可以返回一个T类型的迭代器基本作用：Collection表示一组对象，用于存储有序或则无序数据，对数据进行操作。子类：LinkedList,Arr
2016-09-29 14:58:12
514
原创 树形选择排序算法
树形选择排序有时也称为锦标赛排序。排序过程中，按照锦标赛比赛规则进行，将所有n个数据看成一棵完全二叉树的叶子结点，首先，完全二叉树的叶子结点两两比较，胜出的兄弟进入树的上一层继续和兄弟进行比较，如果某个叶子结点没有兄弟，则直接进入上一层，一直到二叉树的
2016-09-29 10:40:03
1230
原创 简单选择排序
public static void main(String args[]){ int a[] ={0,9,5,6,10,2,7,8}; simpleSelectSort(a); } /** * 简单选择排序(升序排序) * 基本思想：第一趟从长度为n的序列中选择关键字最大（或最小）的记录与第一个记录交换；第2趟从第2个数据开始的长度为n-1的序列中选择关键字最大 *
2016-09-27 19:06:16
214
原创 快速排序算法
快速排序的基本思想是：以某个记录的关键字为比较的基准（划分元），将整个序列划分成两组，左边记录的关键字小于等于划分元，右边记录的关键字大于等于划分元，而划分元所属记录的位置就是在最终有序序列中的位置。对左、右部分数据，再各自选取一个记录的关键字作为划分元，将两个子序列划分成更小的子序列，这样一直进行下去，最终将整个序列排序成有序序列。对划分元的选取，最简单的方法就是选取当前序列的第一个记录的关键字
2016-09-26 19:13:44
211
原创 冒泡排序算法
public static void main(String args[]){ int a[]={0,9,5,6,10,2,7,8}; bubbleSort(a); } //打印当前数组的内容 public static void printArray(String text,int []a){ System.out.print(text); int n = a.le
2016-09-26 13:36:42
176
原创 希尔排序算法
对于直接插入排序，当序列长度较小时，排序的效率较高；当n较大时，若序列已基本有序，排序的效率也较高，其效率可以达到O(n);当n较大且无序时，直接插入排序的效率就较低，这时，如果能将序列分成几个较小的序列，对这些较小的序列先排序， 再对较长的序列进行排序，就可以一定程度地提高排序的效率，这就是希尔排序的基本思想。 希尔排序是一种不稳定的排序算法。希尔排序需要一个存储单元的辅助空间，而且时间性能与
2016-09-26 08:36:57
279
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人