纸上得来终觉浅，绝知此事要躬行

用十倍苦心，做突出一个。http://blog.sina.com.cn/s/articlelist_1824254401_3_1.html

全部文章> 2011年09月
排序：
默认
按更新时间
按访问量
RSS订阅

转 Java程序排序之分配排序

分配排序的基本思想：排序过程无须比较关键字，而是通过"分配"和"收集"过程来实现排序.它们的时间复杂度可达到线性阶：O(n)。 箱排序(Bin Sort) 1、箱排序的基本思想     　箱排序也称桶排序(Bucket Sort)，其基本思想是...

2011-09-01 15:19:55

阅读数 857

评论数 0

原 Java程序排序之选择排序

1、选择排序的基本思想 每一趟在n-i+1（i=1，2，…n-1）个记录中选取关键字最小的记录作为有序序列中第i个记录。我们主要介绍简单选择排序、树型选择排序和堆排序。　 　　简单选择排序的基本思想：第i趟简单选择排序是指通过n-i次关键字的比较，从n-i+1个记录中选出关键字最小的记录，并和...

2011-09-01 15:11:43

阅读数 4010

评论数 2

原 Java程序排序之交换排序

1、定义交换排序：根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置，交换排序的特点是：将键值较大的记录向序列的尾部移动，键值较小的记录向序列的前部移动。 2、 Java实现： public static void main(String[] args) {   Scanner ...

2011-09-01 15:01:16

阅读数 1193

评论数 0

原 Java程序排序之希尔排序

1、希尔排序(Shell Sort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。 2、希尔排序基本思想： 先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为d1的倍数的记录放在同一个组中。先在各...

2011-09-01 14:31:50

阅读数 3514

评论数 0

原 Java程序排序之插入排序

1、插入排序: 有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复...

2011-09-01 14:10:36

阅读数 1337

评论数 0

原 Java Web开发中Sping的总结和SSH配置

1、  Spring的诞生 为了解决大型企业级应用的结构复杂，涉及外部资源众多，事务密集、数据规模庞大，用户数量多，又较强的安全性考虑和较高的性能要求。------Rod Jonson (Spring的作者) 2、Spring的优化 Spring属于集成框架，其核心基于控制反转（Invers...

2011-09-01 13:46:31

阅读数 1857

评论数 0

提示
确定要删除当前文章？
取消 删除