一道常考的javaSE面试题

开发 后端
上周一,.NET班有四个同学去面试,面试题是一道排序题,不管用什么方式做出结果就行。

就这道题我也想些想法,当时他们和我说完,我在想用什么方法可以实现。毕竟现在javaSE都忘的差不多了,现在主要学的还是javaEE方面。年前学习JSP和SERVLET一片的知识,到了年后主要学习三大框架、ajax、jquery和XML等。不过当时出现脑中的算法只有:java.util包中定义的Arrays类和冒泡法。

下面就拿上面方说的那两种方法具体说说。

在JDK的java.util包中定义的Arrays类提供了多种数据操作方法,实现了对数组元素的排序、填充、转换、增强检索和深度比较等功能,所以的这些方法都是static的,下面介绍对数组元素进行排序的方法。数组元素的排序通常是指一维数值型数组元素按升序排序,偶尔也会涉及一维String数组排序,一般来说,多维和其他引用类型的元素数组排序使用意义不大。

Arrays类中的sort()的格式:

public static void sort([] a);

案例1:

JDK的java.util包中定义的Arrays类提供了排序方法

一维数组排序:

Java代码

package cn.z_xiaofei168.sort;     
    
import java.util.Arrays;     
    
public class TestArraySort {     
    
    /**    
     * @author z_xiaofei168    
     */    
    public static void main(String[] args) {     
        int[] arr = { -1, -3579246810 };     
        System.out.print("整数排序前:");     
        displayIntArr(arr);     
        Arrays.sort(arr);     
        System.out.print("整数排序后:");     
        displayIntArr(arr);     
             
        String[] name = {"Tom","Kitty","James","z_xiaofei168","DXL_xiaoli","Zhang_Di"};     
        System.out.print("字符串排序前:");     
        displayStringArr(name);     
        Arrays.sort(name);     
        System.out.print("字符串排序后:");     
        displayStringArr(name);     
    }     
    
    /** 整数排序方法 */    
    public static void displayIntArr(int[] arr) {     
        for (int i : arr) {     
            System.out.print(i + "\t");     
        }     
        System.out.println();     
    }     
         
    /** 字符串排序方法  */    
    public static void displayStringArr(String[] arr) {     
        for (String s : arr) {     
            System.out.print(s + "\t");     
        }     
        System.out.println();     
    }     
         
         
}   
  • 1.
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20.
  • 21.
  • 22.
  • 23.
  • 24.
  • 25.
  • 26.
  • 27.
  • 28.
  • 29.
  • 30.
  • 31.
  • 32.
  • 33.
  • 34.
  • 35.
  • 36.
  • 37.
  • 38.
  • 39.
  • 40.
  • 41.
  • 42.
  • 43.

 

运行结果如下图所示:

 

 

案例2:冒泡法

Java代码

package cn.z_xiaofei168.sort;     
    
public class TestMaopao {     
    
    /**    
     * @author z_xiaofei168    
     */    
    public static void main(String[] args) {     
        int[] arr = { -1, -3579246810 };     
        System.out.print("整数排序前:");     
        for(int ar : arr){     
            System.out.print(ar+"\t");     
        }     
        System.out.println();     
        displayIntArr(arr);     
        System.out.print("整数排序后:");     
        for(int a : arr){     
            System.out.print(a+"\t");     
        }     
    }     
    
    /** 冒泡排序方法  */    
    public static void displayIntArr(int[] arr) {     
        for (int i=arr.length-1;i>0;i--) {     
            for (int j = 0; j < i; j++) {     
                if(arr[j]>arr[j+1]){     
                    int temp;     
                    temp = arr[j];     
                    arr[j] = arr[j+1];     
                    arr[j+1] = temp;     
                }     
            }     
        }     
    }     
}  
  • 1.
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20.
  • 21.
  • 22.
  • 23.
  • 24.
  • 25.
  • 26.
  • 27.
  • 28.
  • 29.
  • 30.
  • 31.
  • 32.
  • 33.
  • 34.
  • 35.

 

运行结果如下图所示:

 

 

大家还有什么方法可以实现这个功能,请大家给我留言。以至于我们共同学习、共同进步。

【编辑推荐】

  1. 初学者适用的Hibernate学习方法
  2. Hibernate实战(第2版)读书笔记
  3. Hibernate一对多关系的处理
  4. 十五道Hibernate面试题及答案
  5. Hibernate的性能优化
责任编辑:金贺 来源: ITEYE博客
相关推荐

2024-10-11 17:09:27

2018-03-06 15:30:47

Java面试题

2009-08-11 10:12:07

C#算法

2023-02-04 18:24:10

SeataJava业务

2009-08-11 14:59:57

一道面试题C#算法

2021-05-31 07:55:44

smartRepeatJavaScript函数

2009-08-11 15:09:44

一道面试题C#算法

2022-04-08 07:52:17

CSS面试题HTML

2017-11-21 12:15:27

数据库面试题SQL

2023-08-01 08:10:46

内存缓存

2021-03-16 05:44:26

JVM面试题运行时数据

2010-04-13 13:47:42

Oracle DBA

2021-10-28 11:40:58

回文链表面试题数据结构

2022-02-08 18:09:20

JS引擎解析器

2017-03-10 09:33:16

JavaScript类型

2015-09-02 14:09:19

面试题程序设计

2011-03-02 10:58:16

SQL server入门面试题

2017-09-13 07:15:10

Python读写文件函数

2021-03-27 10:59:45

JavaScript开发代码

2011-06-14 09:12:03

JavaScript
点赞
收藏

51CTO技术栈公众号