|
摘要：
接上文 第三种：插入排序 public static int[] insertionSort(int[] a) { int n = a.length; for (int i = 1; i = 0 && temp < a[j]; j--) { a[j + 1] = a[j]; } a[j + 1] = temp; } return a; } } 算法分析： 插入排序的思想是这样的，第一层for... 阅读全文
posted @ 2007-09-20 15:58 王君 阅读(734) 评论(0) 推荐(0) 编辑
摘要：
第一种：冒泡排序 public static int[] bubbleSort(int[] a) { for (int i = 0; i a[j + 1]) { int temp = a[j]; a[j] = a[j + 1]; a[j + 1] = temp; } } } return a; } 复杂度分析：冒泡排序是不稳定的排序算法，一共要比较((n-1)+(n-2)+...+3+2+1... 阅读全文
posted @ 2007-09-20 15:57 王君 阅读(1212) 评论(0) 推荐(0) 编辑
摘要：
1．关于数组的特点 1）在Java中，无论使用数组或容器，都有边界检查。如果越界操作就会得到一个RuntimeException异常。 2）数组只能保存特定类型。数组可以保存基本类型，容器则不能。容器不以具体的类型来处理对象，它们将所有对象都按Object类型处理。 3）容器类只能保存对象的引用。而数组既可以创建为直接保存基本类型，也可以保存对象的引用。在容器中可以使用包装类，如Int... 阅读全文
posted @ 2007-09-20 15:56 王君 阅读(553) 评论(0) 推荐(0) 编辑
摘要：
1. 异常机制 1.1 异常机制是指当程序出现错误后，程序如何处理。具体来说，异常机制提供了程序退出的安全通道。当出现错误后，程序执行的流程发生改变，程序的控制权转移到异常处理器。 1.2 传统的处理异常的办法是，函数返回一个特殊的结果来表示出现异常（通常这个特殊结果是大家约定俗称的），调用该函数的程序负责检查并分析函数返回的结果。这样做有如下的弊端：例如函数返回-1代表出现异常，... 阅读全文
posted @ 2007-09-20 15:55 王君 阅读(3634) 评论(1) 推荐(0) 编辑 |
||
