一道常考的javaSE面试题
创始人
2024-07-29 19:11:35
0次

就这道题我也想些想法,当时他们和我说完,我在想用什么方法可以实现。毕竟现在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代码

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

 

运行结果如下图所示:

 

 

案例2:冒泡法

Java代码

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

 

运行结果如下图所示:

 

 

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

【编辑推荐】

  1. 初学者适用的Hibernate学习方法
  2. Hibernate实战(第2版)读书笔记
  3. Hibernate一对多关系的处理
  4. 十五道Hibernate面试题及答案
  5. Hibernate的性能优化

相关内容

热门资讯

PHP新手之PHP入门 PHP是一种易于学习和使用的服务器端脚本语言。只需要很少的编程知识你就能使用PHP建立一个真正交互的...
网络中立的未来 网络中立性是什... 《牛津词典》中对“网络中立”的解释是“电信运营商应秉持的一种原则,即不考虑来源地提供所有内容和应用的...
各种千兆交换机的数据接口类型详... 千兆交换机有很多值得学习的地方,这里我们主要介绍各种千兆交换机的数据接口类型,作为局域网的主要连接设...
粉嫩如何诠释霸道 东芝M805... “霸道粉”是个什么玩意东芝M805拿过来的时候,笔者扑哧笑了,不是笑这款笔记本,而是笑这款产品的颜色...
如何利用交换机和端口设置来管理... 在网络管理中,总是有些人让管理员头疼。下面我们就将介绍一下一个网管员利用交换机以及端口设置等来进行D...
什么是大数据安全 什么是大数据... 在《为什么需要大数据安全分析》一文中,我们已经阐述了一个重要观点,即:安全要素信息呈现出大数据的特征...
全面诠释网络负载均衡 负载均衡的出现大大缓解了服务器的压力,更是有效的利用了资源,提高了效率。那么我们现在来说一下网络负载...
如何允许远程连接到MySQL数... [[277004]]【51CTO.com快译】默认情况下,MySQL服务器仅侦听来自localhos...
30分钟搞定iOS自定义相机 最近公司的项目中用到了相机,由于不用系统的相机,UI给的相机切图,必须自定义才可以。就花时间简单研究...
Windows恶意软件20年“... 在Windows的早期年代,病毒游走于系统之间,偶尔删除文件(但被删除的文件几乎都是可恢复的),并弹...