摘要: 选择排序算法的流程是这样的:首先,找到数组中最小的那个元素的下标,其次,将次下标上的元素和数组的第一个元素交换位置(如果第一个元素就是最小元素那么它就和自己交换)。再次,在剩下的元素中找到最小的元素,将它与数组的第二个元素交换位置。如此循环往复,直到将整个数组排序。所谓选择就是一直在选择剩余元素中的最小元素。先上代码: 1 public static void selectSort(int[] arr) { 2 for (int i = 0; i < arr.length - 1; i++) { 3 // 定义最小元素的下标,如果和当前元素相同,就和... 阅读全文
posted @ 2013-07-15 21:16 画水 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 最近在学习Struts2源码的时候,学到了Struts2的IOC功能。为了加深印象,决定写个博客。 Struts2框架中有一个容器(Container),我们先来看下它的源代码: 1 public interface Container extends Serializable { 2 3 /** 4 * 设置默认的对象获取标识 5 */ 6 String DEFAULT_NAME = "default"; 7 8 /** 9 * 进行对象的依赖注入操作。o为被注入对象的对象。10 */11 void inject(Object o);12 1... 阅读全文
posted @ 2013-07-15 20:22 画水 阅读(1164) 评论(0) 推荐(0) 编辑