Java八大排序算法详解与实例解析
掌握Java排序算法是提升编程能力的关键!本文深入解析八大经典排序算法,并提供Java实例代码,助你理解算法原理,提升开发效率。文章详细讲解了冒泡排序、快速排序、插入排序和归并排序等常用算法,分析其时间复杂度、适用场景及优缺点。例如,冒泡排序简单易懂,适合小规模数据;快速排序平均性能优秀,但最坏情况复杂度较高;归并排序稳定且高效。此外,还简要介绍了选择排序、希尔排序、堆排序和计数排序等算法。通过学习本文,你将能够根据实际需求选择合适的排序算法,优化程序性能。无论你是初学者还是经验丰富的开发者,都能从中受益。
本文介绍了几种常见的排序算法及其Java实现。1. 冒泡排序通过不断交换相邻元素,将最大元素“冒”到最后,适合教学或小规模数据,时间复杂度为O(n²);2. 快速排序采用分治策略,选择基准值将数据分为两部分并递归处理,平均时间复杂度为O(n log n),最坏情况为O(n²);3. 插入排序直观简单,适用于小规模或基本有序的数据,平均时间复杂度为O(n²),最好情况为O(n);4. 归并排序基于分治思想,先分别排序再合并,稳定性好,时间复杂度始终为O(n log n)。此外还简要提及其他常见排序算法,如选择排序、希尔排序、堆排序和计数排序,它们各有优劣,适用于不同场景。掌握这些经典算法有助于理解基础编程思想并提升开发效率。
排序算法是编程中最基础、最常用的操作之一。Java作为一门主流的编程语言,自然也少不了对排序的支持。实现排序算法,不仅可以帮助理解数据结构与算法的基本原理,还能在实际开发中提升效率。下面我们就来看几种常见的排序算法,并用Java代码进行实现。

1. 冒泡排序(Bubble Sort)
冒泡排序是最基础的排序算法之一,它的核心思想是通过不断交换相邻元素,把最大的元素“冒”到最后。

实现思路:
- 遍历数组,比较相邻两个元素,如果顺序错误就交换它们。
- 每轮遍历后,最大的元素会被放到正确的位置。
- 重复这个过程,直到整个数组有序。
public static void bubbleSort(int[] arr) { for (int i = 0; i < arr.length - 1; i++) { for (int j = 0; j < arr.length - 1 - i; j++) { if (arr[j] > arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } }
小贴士:

- 可以加一个标志位判断是否发生交换,提前结束循环。
- 时间复杂度为 O(n²),适合教学或小规模数据。
2. 快速排序(Quick Sort)
快速排序是一种分治策略的经典应用,它通过一趟排序将数据分成两部分,左边小于基准值,右边大于基准值。
实现思路:
- 选择一个基准值(pivot)。
- 将比基准值小的移到左边,大的移到右边。
- 对左右子数组递归执行上述步骤。
public static void quickSort(int[] arr, int left, int right) { if (left >= right) return; int pivot = partition(arr, left, right); quickSort(arr, left, pivot - 1); quickSort(arr, pivot + 1, right); } private static int partition(int[] arr, int left, int right) { int pivot = arr[left]; while (left < right) { while (left < right && arr[right] >= pivot) right--; arr[left] = arr[right]; while (left < right && arr[left] <= pivot) left++; arr[right] = arr[left]; } arr[left] = pivot; return left; }
注意点:
- 基准值的选择会影响性能,可以随机选或者取中间值。
- 平均时间复杂度为 O(n log n),但最坏情况会退化成 O(n²)。
3. 插入排序(Insertion Sort)
插入排序简单直观,适用于小规模数据或基本有序的数据。
实现思路:
- 将未排序的元素逐个插入到已排序序列中的合适位置。
- 类似于整理扑克牌时的手动操作方式。
public static void insertionSort(int[] arr) { for (int i = 1; i < arr.length; i++) { int key = arr[i]; int j = i - 1; while (j >= 0 && arr[j] > key) { arr[j + 1] = arr[j]; j--; } arr[j + 1] = key; } }
适用场景:
- 数据量小或近乎有序时效率高。
- 时间复杂度平均为 O(n²),最好情况为 O(n)。
4. 归并排序(Merge Sort)
归并排序也是基于分治思想的一种稳定排序算法。
实现思路:
- 将数组分为两半,分别排序后再合并。
- 合并过程中保持顺序。
public static void mergeSort(int[] arr, int left, int right) { if (left >= right) return; int mid = (left + right) / 2; mergeSort(arr, left, mid); mergeSort(arr, mid + 1, right); merge(arr, left, mid, right); } private static void merge(int[] arr, int left, int mid, int right) { int[] temp = new int[right - left + 1]; int i = left, j = mid + 1, k = 0; while (i <= mid && j <= right) { if (arr[i] <= arr[j]) { temp[k++] = arr[i++]; } else { temp[k++] = arr[j++]; } } while (i <= mid) temp[k++] = arr[i++]; while (j <= right) temp[k++] = arr[j++]; System.arraycopy(temp, 0, arr, left, temp.length); }
优点:
- 稳定性好,适合链表等结构。
- 时间复杂度始终为 O(n log n)。
其他常见排序简要说明
以下几种排序也值得了解:
- 选择排序(Selection Sort):每次找到最小元素放到前面,实现简单但不稳定。
- 希尔排序(Shell Sort):插入排序的改进版,先按增量分组排序,再逐步缩小增量。
- 堆排序(Heap Sort):利用最大堆构建结构,反复取出堆顶元素。
- 计数排序(Counting Sort):非比较型排序,适用于整数且范围较小的情况。
这些排序方法各有优劣,在不同场景下选择合适的排序算法,才能发挥出最好的性能。
基本上就这些了。虽然排序算法种类繁多,但掌握几个经典实现之后,你会发现它们之间有很多共通之处,比如分治、比较、交换等思想。写代码时多思考一下每一步的作用,慢慢就能融会贯通了。
今天带大家了解了的相关知识,希望对你有所帮助;关于文章的技术知识我们会一点点深入介绍,欢迎大家关注golang学习网公众号,一起学习编程~

- 上一篇
- React日历控件推荐及使用教程

- 下一篇
- PythonPyQt计算器开发教程实战详解
-
- 文章 · java教程 | 7分钟前 |
- Android通知渠道优先级与优先级区别解析
- 433浏览 收藏
-
- 文章 · java教程 | 12分钟前 |
- JavaStreamAPI过滤映射排序全解析
- 477浏览 收藏
-
- 文章 · java教程 | 20分钟前 |
- SpringBoot日志配置与异步优化方法
- 216浏览 收藏
-
- 文章 · java教程 | 31分钟前 |
- Java实战Spark处理气象大数据全解析
- 103浏览 收藏
-
- 文章 · java教程 | 37分钟前 |
- SpringCloud微服务注册中心搭建指南
- 304浏览 收藏
-
- 文章 · java教程 | 43分钟前 |
- JavaLambda与Stream使用详解
- 149浏览 收藏
-
- 文章 · java教程 | 49分钟前 |
- Java生成高级Excel报表教程
- 399浏览 收藏
-
- 文章 · java教程 | 1小时前 |
- SpringBoot整合RocketMQ事务消息教程
- 293浏览 收藏
-
- 文章 · java教程 | 1小时前 | 内存泄漏 内存碎片 Java堆外内存 DirectByteBuffer Unsafe
- Java堆外内存优化技巧分享
- 279浏览 收藏
-
- 文章 · java教程 | 1小时前 |
- Windows下DB2数据导出CSV教程
- 417浏览 收藏
-
- 前端进阶之JavaScript设计模式
- 设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
- 542次学习
-
- GO语言核心编程课程
- 本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
- 509次学习
-
- 简单聊聊mysql8与网络通信
- 如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
- 497次学习
-
- JavaScript正则表达式基础与实战
- 在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
- 487次学习
-
- 从零制作响应式网站—Grid布局
- 本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
- 484次学习
-
- 边界AI平台
- 探索AI边界平台,领先的智能AI对话、写作与画图生成工具。高效便捷,满足多样化需求。立即体验!
- 394次使用
-
- 免费AI认证证书
- 科大讯飞AI大学堂推出免费大模型工程师认证,助力您掌握AI技能,提升职场竞争力。体系化学习,实战项目,权威认证,助您成为企业级大模型应用人才。
- 405次使用
-
- 茅茅虫AIGC检测
- 茅茅虫AIGC检测,湖南茅茅虫科技有限公司倾力打造,运用NLP技术精准识别AI生成文本,提供论文、专著等学术文本的AIGC检测服务。支持多种格式,生成可视化报告,保障您的学术诚信和内容质量。
- 542次使用
-
- 赛林匹克平台(Challympics)
- 探索赛林匹克平台Challympics,一个聚焦人工智能、算力算法、量子计算等前沿技术的赛事聚合平台。连接产学研用,助力科技创新与产业升级。
- 641次使用
-
- 笔格AIPPT
- SEO 笔格AIPPT是135编辑器推出的AI智能PPT制作平台,依托DeepSeek大模型,实现智能大纲生成、一键PPT生成、AI文字优化、图像生成等功能。免费试用,提升PPT制作效率,适用于商务演示、教育培训等多种场景。
- 549次使用
-
- 提升Java功能开发效率的有力工具:微服务架构
- 2023-10-06 501浏览
-
- 掌握Java海康SDK二次开发的必备技巧
- 2023-10-01 501浏览
-
- 如何使用java实现桶排序算法
- 2023-10-03 501浏览
-
- Java开发实战经验:如何优化开发逻辑
- 2023-10-31 501浏览
-
- 如何使用Java中的Math.max()方法比较两个数的大小?
- 2023-11-18 501浏览