一道常考的javaSE面试题

1、 就这道题我也想些想法，当时他们和我说完，我在想用什么方法可以实现。毕竟现在javaSE都忘的差不多了，现在主要学的还是javaEE方面。年前学习JSP和SERVLET一片的知识，到了年后主要学习三大框架、ajax、jquery和XML等。不过当时出现脑中的算法只有：java.util包中定义的Arrays类和冒泡法。下面就拿上面方说的那两种方法具体说说。 在JDK的java.util包中定义的Arrays类提供了多种数据操作方法，实现了对数组元素的排序、填充、转换、增强检索和深度比较等功能，所以的这些方法都是static的，下面介绍对数组元素进行排序的方法。数组元素的排序通常是指一维数值型数

2、组元素按升序排序，偶尔也会涉及一维String数组排序，一般来说，多维和其他引用类型的元素数组排序使用意义不大。Arrays类中的sort()的格式：public static void sort( a);案例1：JDK的java.util包中定义的Arrays类提供了排序方法一维数组排序：Java代码1 package2 3 import4 5 public class TestArraySort 6 7 /* 8 * author z_xiaofei168 9 */ 10 public static void main(String args) 11 int arr = -1, -3, 5

3、, 7, 9, 2, 4, 6, 8, 10 ; 12 "整数排序前："); 13 displayIntArr(arr); 14 Arrays.sort(arr); 15 "整数排序后："); 16 displayIntArr(arr); 17 18 String name = "Tom","Kitty","James","z_xiaofei168","DXL_xiaoli","Zhang_Di" 19 "字符串排序前：&qu

4、ot;); 20 displayStringArr(name); 21 Arrays.sort(name); 22 "字符串排序后："); 23 displayStringArr(name); 24 25 26 /* 整数排序方法 */ 27 public static void displayIntArr(int arr) 28 for (int i : arr) 29 "t"); 30 3132 33 34 /* 字符串排序方法 */ 35 public static void displayStringArr(String arr) 36 for

5、(String s : arr) 37 "t"); 38 3940 41 42 43 运行结果如下图所示：案例2：冒泡法Java代码44 package45 46 public class TestMaopao 47 48 /* 49 * author z_xiaofei168 50 */ 51 public static void main(String args) 52 int arr = -1, -3, 5, 7, 9, 2, 4, 6, 8, 10 ; 53 "整数排序前："); 54 for(int ar : arr) 55 "t"); 56 5758 displayIntArr(arr); 59 "整数排序后："); 60 for(int a : arr) 61 "t"); 62 63 64 65 /* 冒泡排序方法 */ 66 public static void displayIntArr(int arr) 67 for (int i=arr.length-1;i>0;i-) 68 for (int j = 0; j < i; j+) 69 if(arrj>arrj+1