javaSE_基础（排序）

迈不过友情╰ 2022-05-25 03:07 59阅读 0赞

一、排序

1. 数组升序排序

java提供了一个类专门处理数组：Arrays

Integer\[\] arrays = **new** Integer\[\]\{1,5,7,4,3\};

Arrays.*sort*(arrays);

**for** (Integer array : arrays)\{

System.***out***.print(array + " ");

\}

输出：1 3 4 5 7

2. 数组降序排序

Integer\[\] arrays = **new** Integer\[\]\{1,5,7,4,3\};

Arrays.*sort*(arrays, **new** Comparator<Integer>()\{

@Override

**public** **int** compare(Integer arg0, Integer arg1) \{

**return** arg1 - arg0;

\}\});

**for** (Integer array : arrays)\{

System.***out***.print(array + " ");

\}

输出：7 5 4 3 1

3. 数组转集合：

String\[\] strs = **new** String\[\]\{ "1","5","4","3"\};

List<String> strList = Arrays.*asList*(strs);

4. 集合升序排序：

Collections.*sort*(strList);

**for** (String str : strList)\{

System.***out***.print(str + "\\t");

\}

输出： 1345

5. 集合降序排序：

Sort默认为升序排序，**降序排序**需要自定义排序器。

// 降序排序

**public** **static** **void** sort\_des(List<String> strList)\{

Collections.*sort*(strList, **new** Comparator<String>()\{

@Override

**public** **int** compare(String o1, String o2) \{

**return** o2.compareTo(o1);

\}

\});

\}

6. 自定义类排序

自定义类也可以使用上面的方法进行排序，只是将排序器写到类的外面，当类的成功变量发生变化时，需要考虑去更新排序算法，容易遗漏。

有一个更好的办法，就是将排序器写到类中,让类从comparable派生，并重载compareto方法：

**public** **class** Person **implements** Comparable<Person>\{

@Override

**public** **int** compareTo(Person o) \{

**return** o.getAge() - **this**.getAge();

\}

...

｝

测试代码：

**public** **static** **void** classSort()\{

Person person1 = **new** Person(1, 23, "张三");

Person person2 = **new** Person(2, 36, "李四");

Person person3 = **new** Person(3, 27, "王五");

List<Person> personList = **new** ArrayList<Person>();

personList.add(person1);

personList.add(person2);

personList.add(person3);

// 输出原始顺序

**for** (Person person : personList)\{

System.***out***.println(person.getId() + " - " +

person.getAge() + " - " +person.getName());

\}

// 排序

System.***out***.println("-----------------------");

Collections.*sort*(personList);

// 再输出

**for** (Person person : personList)\{

System.***out***.println(person.getId() + " - " +

person.getAge() + " - " +person.getName());

\}

\}

输出：

1 - 23 - 张三

2 - 36 - 李四

3 - 27 - 王五

\-----------------------

2 - 36 - 李四

3 - 27 - 王五

1 - 23 - 张三

发表评论取消回复

表情：

评论列表（有 0 条评论，59人围观）

还没有评论，来说两句吧...

相关阅读

相关 JavaSE基础语法（Ⅲ）

文章目录 1.Java中的方法 1.1 什么是方法？ 1.2 方法的创建 1.3 return语句 1.4 方

蔚落/ 2024年04月01日 17:57/ 0 赞/ 138 阅读

相关 JavaSE基础语法（Ⅱ）

文章目录 1.基本数据类型转换 1.1 默认转换 1.2 强制转换 2.运算符 2.1算数运算符 2.2比

蔚落/ 2024年04月01日 14:28/ 0 赞/ 134 阅读

相关 JavaSE基础语法（Ⅰ）

文章目录前言 1.注释 1.1 注释的定义 1.2 注释的分类 1.2.1 单行注释

布满荆棘的人生/ 2024年04月01日 10:56/ 0 赞/ 129 阅读

相关 JavaSE基础语法（Ⅳ）

文章目录前言 1.二维数组 1.1 什么是二维数组？ 1.2 二维数组的声明 1.3 二维数组的创建

系统管理员/ 2024年03月31日 08:51/ 0 赞/ 134 阅读

相关 JavaSE基础01

一、Java数据类型 1.Short sh=new Short((Short)200);200默认为int类型。 2.Character------char;Charact

心已赠人/ 2022年07月13日 04:42/ 0 赞/ 291 阅读

相关 JavaSE基础 - 数组排序之冒泡排序

冒泡排序的原理：每次把最大（或最小）的那个数，通过里层的循环冒泡到末端，然后通过外层循环对剩下的数再进行一次（重复）冒泡操作。冒泡排序的时间复杂度：冒泡排序的最好情况下时间

超、凢脫俗/ 2022年05月28日 05:09/ 0 赞/ 220 阅读

相关 JavaSE基础 - 数组排序之选择排序

选择排序的原理：每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。时间复杂度：最好或者最坏的情况下时间复杂度

逃离我推掉我的手/ 2022年05月28日 03:43/ 0 赞/ 193 阅读

相关 javaSE_基础（字符串）

StringBuffer:线程安全 StringBuilder:非线程安全，工作中多使用这个，因为效率更高。 1. String常用方法： <table> <tbod

ゝ一纸荒年。/ 2022年05月25日 03:07/ 0 赞/ 243 阅读

相关 JavaSE基础

Windows快捷键： F2 重命名类型转换6条规则： 1）基本类型除了boolean类型外，其它7种类型都可以相互进行类型转换 2）当取值小的类型赋值给取值大的类型

不念不忘少年蓝@/ 2022年02月01日 11:17/ 0 赞/ 331 阅读

相关 JavaSE——基础

1.访问修饰符public，private，protected以及不写（默认）的区别？ <table style="width:500px;"> <tbody>

布满荆棘的人生/ 2021年11月23日 10:06/ 0 赞/ 477 阅读