Java数组排序

Java数组排序Arrays.sort,以及Comparator接口的用法

有的时候需要对数组里的element进行排序。当然可以自己编写合适的排序方法,但既然java包里有自带的Arrays.sort排序方法,在 数组元素比较少的时候为何不用?

  Sorting an Array 1. 数字排序  int[] intArray = new int[] { 4, 1, 3, -23 };

  Arrays.sort(intArray);

  输出: [-23, 1, 3, 4]

  2. 字符串排序,先大写后小写 String[] strArray = new String[] { "z", "a", "C" };

  Arrays.sort(strArray);

  输出: [C, a, z]

  3. 严格按字母表顺序排序,也就是忽略大小写排序 Case-insensitive sort

  Arrays.sort(strArray, String.CASE_INSENSITIVE_ORDER);

  输出: [a, C, z]

  4. 反向排序, Reverse-order sort

  Arrays.sort(strArray, Collections.reverseOrder());

  输出:[z, a, C]

  5. 忽略大小写反向排序 Case-insensitive reverse-order sort

  Arrays.sort(strArray, String.CASE_INSENSITIVE_ORDER);

  Collections.reverse(Arrays.asList(strArray));

  输出: [z, C, a]

  java初学者最常见的错误思想,就是试图去写一些方法来完成数组的排序功能,其实,数组排序功能,在java的api里面早已实现,我们没有 必要去重复制造轮子。

  Arrays类有一个静态方法sort,利用这个方法我们可以传入我们要排序的数组进去排序,因为我们传入的是一个数组的引用,所以排序完成的 结果也通过这个引用的来更改数组.对于整数、字符串排序,jdk提供了默认的实现,如果要对一个对象数组排序,则要自己实现 java.util.Comparator接口。

[java] view plaincopyprint?

  1. package com.gjh.gee.arrays;
  2. import java.util.Arrays;
  3. public class ArraySortDemo {
  4. public void sortIntArray() {
  5. int[] arrayToSort = new int[] { 48, 5, 89, 80, 81, 23, 45, 16, 2 };
  6. System.out.println("排序前");
  7. for (int i = 0; i < arrayToSort.length; i++)
  8. System.out.println(arrayToSort[i]);
  9. // 调用数组的静态排序方法sort
  10. Arrays.sort(arrayToSort);
  11. System.out.println("排序后");
  12. for (int i = 0; i < arrayToSort.length; i++)
  13. System.out.println(arrayToSort[i]);
  14. }
  15. public void sortStringArray() {
  16. String[] arrayToSort = new String[] { "Oscar", "Charlie", "Ryan",
  17. "Adam", "David" };
  18. System.out.println("排序前");
  19. for (int i = 0; i < arrayToSort.length; i++)
  20. System.out.println(arrayToSort[i]);
  21. System.out.println("排序后");
  22. // 调用数组的静态排序方法sort
  23. Arrays.sort(arrayToSort);
  24. for (int i = 0; i < arrayToSort.length; i++)
  25. System.out.println(arrayToSort[i]);
  26. }
  27. public void sortObjectArray() {
  28. Dog o1 = new Dog("dog1", 1);
  29. Dog o2 = new Dog("dog2", 4);
  30. Dog o3 = new Dog("dog3", 5);
  31. Dog o4 = new Dog("dog4", 2);
  32. Dog o5 = new Dog("dog5", 3);
  33. Dog[] dogs = new Dog[] { o1, o2, o3, o4, o5 };
  34. System.out.println("排序前");
  35. for (int i = 0; i < dogs.length; i++) {
  36. Dog dog = dogs[i];
  37. System.out.println(dog.getName());
  38. }
  39. Arrays.sort(dogs, new ByWeightComparator());
  40. System.out.println("排序后:");
  41. for (int i = 0; i < dogs.length; i++) {
  42. Dog dog = dogs[i];
  43. System.out.println(dog.getName());
  44. }
  45. }
  46. public static void main(String[] args) {
  47. ArraySortDemo t = new ArraySortDemo();
  48. t.sortIntArray();
  49. t.sortStringArray();
  50. t.sortObjectArray();
  51. }
  52. }

[java] view plaincopyprint?

  1. package com.gjh.gee.arrays;
  2. public class Dog {
  3. private String name;
  4. private int weight;
  5. public Dog(String name, int weight) {
  6. this.setName(name);
  7. this.weight = weight;
  8. }
  9. public int getWeight() {
  10. return weight;
  11. }
  12. public void setWeight(int weight) {
  13. this.weight = weight;
  14. }
  15. public void setName(String name) {
  16. this.name = name;
  17. }
  18. public String getName() {
  19. return name;
  20. }
  21. }

[java] view plaincopyprint?

  1. package com.gjh.gee.arrays;
  2. import java.util.Comparator;
  3. public class ByWeightComparator implements Comparator {
  4. public final int compare(Object pFirst, Object pSecond) {
  5. int aFirstWeight = ((Dog) pFirst).getWeight();
  6. int aSecondWeight = ((Dog) pSecond).getWeight();
  7. int diff = aFirstWeight - aSecondWeight;
  8. if (diff > 0)
  9. return 1;
  10. if (diff < 0)
  11. return -1;
  12. else
  13. return 0;
  14. }
  15. }

下面补充一个Collections.sort排序,原理和Arrays.sort差不多。

[java]view plaincopyprint?

  1. //一个POJO例子
  2. class User {
  3. String name;
  4. String age;
  5. public User(String name,String age){
  6. this.name=name;
  7. this.age=age;
  8. }
  9. public String getAge() {
  10. return age;
  11. }
  12. public void setAge(String age) {
  13. this.age = age;
  14. }
  15. public String getName() {
  16. return name;
  17. }
  18. public void setName(String name) {
  19. this.name = name;
  20. }
  21. }
  22. //具体的比较类,实现Comparator接口
  23. import java.util.Comparator;
  24. import java.util.List;
  25. import java.util.ArrayList;
  26. import java.util.Collections;
  27. public class ComparatorUser implements Comparator{
  28. public int compare(Object arg0, Object arg1) {
  29. User user0=(User)arg0;
  30. User user1=(User)arg1;
  31. //首先比较年龄,如果年龄相同,则比较名字
  32. int flag=user0.getAge().compareTo(user1.getAge());
  33. if(flag==0){
  34. return user0.getName().compareTo(user1.getName());
  35. }else{
  36. return flag;
  37. }
  38. }
  39. }
  40. //测试类
  41. public class SortTest {
  42. public static void main(String[] args){
  43. List userlist=new ArrayList();
  44. userlist.add(new User("dd","4"));
  45. userlist.add(new User("aa","1"));
  46. userlist.add(new User("ee","5"));
  47. userlist.add(new User("bb","2"));
  48. userlist.add(new User("ff","5"));
  49. userlist.add(new User("cc","3"));
  50. userlist.add(new User("gg","6"));
  51. ComparatorUser comparator=new ComparatorUser();
  52. Collections.sort(userlist, comparator);
  53. for (int i=0;i<userlist.size();i++){
  54. User user_temp=(User)userlist.get(i);
  55. System.out.println(user_temp.getAge()+","+user_temp.getName());
  56. }
  57. }
  58. }

//首先年龄排序,如果年龄相同,则按名字排序

结果:
   1, aa
   2, bb
   3, cc
   4, dd
   5, ee                    //注意:同样是5岁的人,则比较名字(ee,ff),然后排序
   5, ff
   6, gg

本文转自:http://blog.csdn.net/giianhui/article/details/5650917

时间: 2024-10-05 18:10:40

Java数组排序的相关文章

java数组排序(冒泡、直排)反转

package lianxi; public class maopao { public static void main(String[] args){ int[] i=new int[]{45,67,54,35,26,76,85}; for(int a=0;a<i.length;a++){ for(int b=0;b<i.length;b++){ if(i[a]<i[b]){ int temp=i[a]; i[a]=i[b]; i[b]=temp; } } }go(i); } pub

Java数组排序和插入

如何排序数组并插入元素? 以下示例显示如何使用sort()方法和用户定义的insertElement()方法来完成此任务. package com.yiibai; import java.util.*; public class ArraySortAndInsert { public static void main(String args[]) throws Exception { int array[] = { 2, 5, -2, 6, -3, 8, 0, -7, -9, 4 }; Arra

java数组排序,二分查找

public static void main(String[] args) { int[] a = { 5, 1, 10, 3, 8, 0 }; for (int i = 0; i < selectionSort(a).length; i++) { System.out.println(selectionSort(a)[i]); } System.out.println("-------------------------"); for (int i = 0; i < b

Java数组排序算法之直接选择排序

1.基本思想 直接选择排序的基本思想是将指定排序位置与其他数组元素分别对比,如果满足条件就交换元素值,注意这里区别冒泡排序,不是交换相邻元素,而是把满足条件的元素与指定的排序位置交换. 与冒泡排序相比,直接选择排序的交换次数要少很多,因此速度更快些. 2.算法示例 每一趟从待排序的数组元素中选出最小(或最大)的一个元素,顺序的放在已排好序的数组元素前或后,直到全部待排序的数据元素排完. 例如有一个6个元素的数组[63 4 24 1 3 15],排序大致过程如下所述: 第1轮排序:63和15交换位

java 数组排序 插入排序法

插入排序法思想:将n个数字分为前面几个是有序数字集合,后面几个为无序集合.当然尚未排序之前,可以将n0 看为有序数集合,N1-Nn-1 看为等待排序的无序集合.从N1开始将无序数一个一个插入到有序数集合中,使之再次成为有序数集合,当第Nn-1 个数字插入有序数集合中后.整个n数字集合便成为有序集合. 示例:2,1,8,9,6,3,4,7,5 第一步排序后结果:1,2,8,9,6,3,4,7,5 第二步排序后结果:1,2,8,9,6,3,4,7,5 第三步排序后结果:1,2,8,9,6,3,4,7

java 数组操作实例

对于任何编程语言,数组都是必须掌握的知识点,本文章向大家介绍java数组的一些操作实例.感兴趣的朋友可以参考一下. Java数组排序及元素查找 Java数组添加元素 Java获取数组长度 Java数组反转 Java数组输出 Java数组获取最大和最小值 Java数组合并 Java数组填充 Java数组扩容 Java数组排序及查找 Java删除数组元素 Java数组差集 Java数组交集 Java在数组中查找指定元素 Java判断数组是否相等 Java数组并集

【Java】Java中的Collections类——Java中升级版的数据结构【转】

一般来说课本上的数据结构包括数组.单链表.堆栈.树.图.我这里所指的数据结构,是一个怎么表示一个对象的问题,有时候,单单一个变量声明不堪大用,比如int,String,double甚至一维数组.二维数组无法完全表达你要表达的东西,而定义一个类Class有太过麻烦,这时候,你可以考虑一下用Java中的Collections类.使用Collections类,必须在文件头声明import java.util.*;   一.动态.有序.可变大小的一维数组Vector与ArrayList Collecti

【Java】Java中的Collections类——Java中升级版的数据结构

一般来说课本上的数据结构包括数组.单链表.堆栈.树.图.我这里所指的数据结构,是一个怎么表示一个对象的问题,有时候,单单一个变量声明不堪大用,比如int,String,double甚至一维数组.二维数组无法完全表达你要表达的东西,而定义一个类Class有太过麻烦,这时候,你可以考虑一下用Java中的Collections类.使用Collections类,必须在文件头声明import java.util.*; 一.动态.有序.可变大小的一维数组Vector与ArrayList Collection

Java架构师之路:从Java码农到年薪八十万的架构师,最牛Java架构师进阶路线

从Java码农到年薪八十万的架构师,资深架构师大牛给予Java技术提升学习路线建议,如何成为一名资深Java架构师? 对于工作多年的程序员而言,日后的职业发展无非是继续专精技术.转型管理和晋升架构师三种选择.架构师在一家公司有多重要.优秀架构师需要具备怎样的素质以及架构师的发展现状三个方面来分析 程序员如何才能晋升为优秀的高薪架构师? 希望通过本文让程序员们了解架构师的市场行情,了解架构师的发展前景,并帮助你更清晰地做出职业规划. 架构师在一家公司有多重要 架构师在公司中担当着「IT架构灵魂人物