讲师中心 微信公众号
AI工具推荐 视频效率加速

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

冬芳君_4020

冬芳君_4020

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

|

281人浏览过

|

来源于php中文网

原创

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

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

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

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

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

常见错误是传错类型:比如把 List<string></string> 直接丢给 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 并自定义顺序

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

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

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

Java Maven Secondary Analysis
Java Maven Secondary Analysis

分析ZIP压缩包或GitLab仓库中的Java Maven项目,确定二次开发范围、类数量、模块分布及生产相关指标。

下载
  • List<integer> list = Arrays.asList(3, 1, 4); Collections.sort(list);</integer> → 默认升序
  • 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工具

更多
切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

相关专题

更多
string转int
string转int

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

5839

2023.08.02

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

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

549

2023.09.22

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

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

1678

2024.03.01

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

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

1138

2023.09.04

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

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

1638

2023.08.03

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

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

2464

2023.09.04

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

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

5944

2023.10.24

字符串介绍
字符串介绍

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

5289

2023.11.24

PixPix官网入口合集
PixPix官网入口合集

本专题汇总了PixPix官网在线使用入口及平台功能详解,涵盖文生图、图生图、AI图片编辑、AI视频创作等核心能力,并整理了AI爆款图片复刻、商品套图、详情页生成、视频变清晰与去水印等电商专项工具的使用教程。同时收录了PixPix MCP接入Codex、Claude Code等主流Agent的操作指南,助您一站式完成AI图片与视频创作。

0

2026.10.09

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
dev.java 官方:Learn Java
dev.java 官方:Learn Java

共0课时 | 0人学习

Java JDBC数据库连接官方教程
Java JDBC数据库连接官方教程

共0课时 | 0人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn