0

0

在Java里如何编写简单排序程序_Java算法基础项目说明

P粉602998670

P粉602998670

发布时间:2026-01-28 14:04:01

|

261人浏览过

|

来源于php中文网

原创

Java排序应优先用Arrays.sort()处理数组、Collections.sort()处理List,自定义规则用Comparator;手写冒泡仅限教学;需注意null值处理和基本类型降序限制。

在java里如何编写简单排序程序_java算法基础项目说明

Java里写简单排序程序,核心不是“选哪个算法”,而是“根据场景选对实现方式”——数组排序用 Arrays.sort(),集合排序用 Collections.sort(),自定义规则就补 Comparator,硬要手写才碰冒泡或快排。

Arrays.sort() 排基本类型和字符串数组

这是最常用、最稳的选择。它对 int[]double[]String[] 等内置类型做了高度优化,底层混合了双轴快排(基本类型)和 TimSort(对象数组),性能和稳定性都远超手写。

常见错误是传错类型:比如把 List 直接丢给 Arrays.sort(),会报 Cannot resolve method 'sort(java.util.List)' ——因为这个方法只认数组。

  • int[] nums = {3, 1, 4, 1, 5}; Arrays.sort(nums); → 升序完成
  • String[] words = {"banana", "apple", "cherry"}; Arrays.sort(words); → 按字典序升序
  • 降序?基本类型不支持直接降序,得转成包装类数组再用 Comparator.reverseOrder()

Collections.sort()List 并自定义顺序

当你手里是 ArrayListLinkedList,别转数组再排,直接用 Collections.sort()。它要求元素实现 Comparable,否则必须显式传 Comparator

立即学习Java免费学习笔记(深入)”;

容易踩的坑是误用匿名内部类写法导致语法臃肿,Java 8+ 强烈推荐用 Lambda:

星绘
星绘

豆包旗下 AI 写真、P 图、换装和视频生成

下载
  • List list = Arrays.asList(3, 1, 4); Collections.sort(list); → 默认升序
  • Collections.sort(list, (a, b) -> b - a); → 降序(注意整数溢出风险,更安全用 Integer.compare(b, a)
  • Collections.sort(list, Comparator.reverseOrder()); → 同样降序,语义清晰

手写冒泡排序只适合教学或极特殊约束场景

真在生产代码里写冒泡,除非面试被要求、或嵌入式环境连 java.util 都不让用。它时间复杂度 O(n²),1000 个元素就要百万级比较,而 Arrays.sort() 对 1000 个 int 通常不到 1ms。

如果非写不可,注意边界判断和提前退出逻辑,否则纯浪费 CPU:

public static void bubbleSort(int[] arr) {
    int n = arr.length;
    for (int i = 0; i < n - 1; i++) {
        boolean swapped = false;
        for (int j = 0; j < n - 1 - i; j++) {
            if (arr[j] > arr[j + 1]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
                swapped = true;
            }
        }
        if (!swapped) break; // 没交换说明已有序,直接退出
    }
}

排序稳定性与 null 值处理是实际项目里的暗礁

Arrays.sort() 对对象数组(如 String[])是稳定排序,相同元素相对位置不变;但对 int[] 这种基本类型,“稳定”无意义。而 Collections.sort() 默认也稳定。

真正容易崩的是 null 值——Arrays.sort(new String[]{"a", null, "b"}) 直接抛 NullPointerException。解决办法只有两个:

  • 预处理:用 list.removeIf(Objects::isNull) 或过滤流 .filter(Objects::nonNull)
  • 自定义 Comparator 显式约定 null 排前面还是后面,例如:Comparator.nullsFirst(String::compareTo)

没处理 null 的排序代码,在测试数据干净时跑得飞起,一进真实环境就挂,这种问题往往拖到上线后才暴露。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

443

2023.08.02

c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

236

2023.09.22

java中null的用法
java中null的用法

在Java中,null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量,包括类、接口、数组、字符串等。想了解更多null的相关内容,可以阅读本专题下面的文章。

438

2024.03.01

sort排序函数用法
sort排序函数用法

sort排序函数的用法:1、对列表进行排序,默认情况下,sort函数按升序排序,因此最终输出的结果是按从小到大的顺序排列的;2、对元组进行排序,默认情况下,sort函数按元素的大小进行排序,因此最终输出的结果是按从小到大的顺序排列的;3、对字典进行排序,由于字典是无序的,因此排序后的结果仍然是原来的字典,使用一个lambda表达式作为key参数的值,用于指定排序的依据。

391

2023.09.04

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

298

2023.08.03

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

212

2023.09.04

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

1500

2023.10.24

字符串介绍
字符串介绍

字符串是一种数据类型,它可以是任何文本,包括字母、数字、符号等。字符串可以由不同的字符组成,例如空格、标点符号、数字等。在编程中,字符串通常用引号括起来,如单引号、双引号或反引号。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

623

2023.11.24

俄罗斯Yandex引擎入口
俄罗斯Yandex引擎入口

2026年俄罗斯Yandex搜索引擎最新入口汇总,涵盖免登录、多语言支持、无广告视频播放及本地化服务等核心功能。阅读专题下面的文章了解更多详细内容。

31

2026.01.28

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Kotlin 教程
Kotlin 教程

共23课时 | 2.9万人学习

C# 教程
C# 教程

共94课时 | 7.8万人学习

Java 教程
Java 教程

共578课时 | 52.3万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号