Java冒泡排序法和选择排序法怎么运用
冒泡排序法冒泡排序法冒泡算法，在传统的C语言教科书上讲的很多，它是一种比较稳定的排序算法。大家在使用这个排序算法的时候，可以从它的名字来联想一下它的实现形式。一说到冒泡，大家首先想到的是一条小鱼在水里游着，并且“布鲁布鲁”的吐出一串串小气泡，冒到水面上。其实冒泡排序法也和小于吐泡泡一样，每次只吐出一个，并且连续不断地一个接一个吐。冒泡排序算法的中心思想，即是相邻的两个数进行比较后根据大小需求交换位置。先从最简单的两个元素的数组看起，由此进行举一反三。假设一个数组内部只有两个元素“intarray={8,0
| 冒泡排序法 |
冒泡排序法冒泡算法，在传统的C语言教科书上讲的很多，它是一种比较稳定的排序算法。大家在使用这个排序算法的时候，可以从它的名字来联想一下它的实现形式。一说到冒泡，大家首先想到的是一条小鱼在水里游着，并且“布鲁布鲁”的吐出一串串小气泡，冒到水面上。其实冒泡排序法也和小于吐泡泡一样，每次只吐出一个，并且连续不断地一个接一个吐。冒泡排序算法的中心思想，即是相邻的两个数进行比较后根据大小需求交换位置。先从最简单的两个元素的数组看起，由此进行举一反三。假设一个数组内部只有两个元素“int array = {8, 0};”。对其进行排序时，我们仅需要做一次判断即可以知道哪个元素大，哪个元素小，假设我们从小到大进行排列，那么排列出的结果就应该是“array = {0, 8};”。再看当有三个元素的数组。假设一个数组内部只有两个元素“int array = {8, 0, 1};”。那我们还是进行两两比较，第一次比较，可以得出数组应该为“array = {0, 1, 8};”，也是只需要一次比较就可以完成数组的排序。但如果数组改变一下元素的位置，即“int array = {8, 1, 0};”，那么我们再来看一下，第一次两两元素比较变成了“array = {1, 0, 8};”，因此碰到这种极端情况时，冒泡法一次比较完成不了排序，那么应该进行第二次比较，最终第二次比较我们可以得出结果“array = {0, 1, 8};”再来看看四个元素时候数组的排序，这次我们举一个极端情况，即将一个从大到小排列的数组变成由小到大的顺序排列。数组为“int array = {9, 8, 1, 0};”。那么此时第一次相邻两个元素比较可以得出“array = {8, 1, 0, 9};”，第二次相邻元素两两比较可以得出“array = {1, 0, 8, 9};”，第三次两两比较可以得出“array = {0, 1, 8, 9};”。基于上述的分析，我们可以知道，一个数组如果有n个元素需要进行排序时，其排序的极端情况应该是n-1次。具体的排序流程，如下。
冒泡排序法的流程
因此根据上述分析，我们可以写出代码如下。
接下来，我们将程序改装一下，让它在每一步相邻两个元素比较的过程打印出来，如图5-4-3所示。我们可以看到，越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同水里的小金鱼吐出的泡泡一串串慢慢浮出水面，故名“冒泡排序”。
冒泡法排序单步打印
选择排序法
选择排序选择排序，俗称“硬着头皮排序”，当然这个“硬着头皮排序”是我给它取的名字，因为它是最最直观的排序方法，完美诠释了“暴力美学”这四个字。要理解选择排序，先想象一下小学上体育课时，老师是怎么排列队伍的。先从小朋友里面随便拉一个老师认为最矮的同学出来，让他做排头，然后依次拿其他的同学和他比较，如果比他高，就放到其后面去，比他矮就放到前面，接着再来目测第二个，以此类推。当然上面这段话是描述的体育老师内心思路。而我们对数组排序的时候，同样可以使用这种方式。我们可以先指定一个排头兵，假设我们要进行从小到大排列时，那我们先假设第一个元素为数组中最小的元素，接着分别去和剩余的其它元素比较，如果发现比它小的，那么将其自己和那个元素互换，用这种方式，只需要遍历完整个数组，就可以把最小的元素放到首个元素的位置了。如下所示。
选择排序做一次遍历比较
上图中，我们通过第一次的遍历比较，将最小的元素排列到了数组的最左端，而接下来要做的，只需要一次将剩余的9个元素进行比较，找出最小值，再放到0右边，以此类推，最后我们可以写出如下图所示的选择排序程序。
Photoshop 2026 是 Adobe 推出的专业图像处理与视觉设计软件，支持 Windows、macOS 和 iPad 等平台，广泛应用于摄影修图、电商设计、平面海报、数字绘画及视觉合成等创作场景。
Blender 是一款免费开源、跨平台的专业 3D 创作软件，集建模、动画、渲染、视频编辑与视觉合成等功能于一体，广泛应用于影视动画、游戏设计和建筑可视化等领域。软件支持 Cycles 物理渲染器与 Eevee 实时渲染引擎，并提供多边形建模、骨骼绑定、物理模拟等专业工具。Blender 兼容 Windows、macOS 和 Linux 系统，安装包轻巧、运行流畅，依托活跃的全球开发者社区持续更新，是从初学者到专业创作者都值得选择的正版 3D 创作工具。
极度公式是一款跨平台专业LaTeX公式识别编辑软件，支持OCR公式识别和多平台编辑。和使用说明，避免使用，享受完整功能与稳定支持。做扫描整理、文字提取和表格转换时，它能把识别后的处理步骤接得更顺，资料录入这类场景会省下不少时间。
一款文字处理软件，一种订阅式的跨平台办公软件，基于云平台提供多种服务，通过将 Excel 和 Outlook 等应用与 OneDrive 和 Microsoft Teams 等强大的云服务相结合，Office 365 可让任何人使用任何设备随时随地创建和共享内容。
CodeExpander 是一款快捷短语输入增强工具，通过键入缩写自动展开为自定义文段，提升工作效率。任务管理和过程控制会更完整，持续下载、批量同步或需要稳定传输流程的场景会更适合它。
Mountain Duck 是一款能将多个网盘挂载到本地的工具，像本地磁盘一样使用网盘。清理链路的完整性会更好一些，做应用卸载、残留处理和空间整理时，通常能少走很多手动排查步骤。
Photoshop 2026 是 Adobe 推出的专业图像处理与视觉设计软件，支持 Windows、macOS 和 iPad 等平台，广泛应用于摄影修图、电商设计、平面海报、数字绘画及视觉合成等创作场景。
Blender 是一款免费开源、跨平台的专业 3D 创作软件，集建模、动画、渲染、视频编辑与视觉合成等功能于一体，广泛应用于影视动画、游戏设计和建筑可视化等领域。软件支持 Cycles 物理渲染器与 Eevee 实时渲染引擎，并提供多边形建模、骨骼绑定、物理模拟等专业工具。Blender 兼容 Windows、macOS 和 Linux 系统，安装包轻巧、运行流畅，依托活跃的全球开发者社区持续更新，是从初学者到专业创作者都值得选择的正版 3D 创作工具。
极度公式是一款跨平台专业LaTeX公式识别编辑软件，支持OCR公式识别和多平台编辑。和使用说明，避免使用，享受完整功能与稳定支持。做扫描整理、文字提取和表格转换时，它能把识别后的处理步骤接得更顺，资料录入这类场景会省下不少时间。
一款文字处理软件，一种订阅式的跨平台办公软件，基于云平台提供多种服务，通过将 Excel 和 Outlook 等应用与 OneDrive 和 Microsoft Teams 等强大的云服务相结合，Office 365 可让任何人使用任何设备随时随地创建和共享内容。
Wise Folder Hider Pro 是一款专业级文件和文件夹隐藏加密软件，为私密数据添加多重保护。高频操作更强调就近处理，浏览、整理和跨目录移动文件时，来回切换和重复点击都会少很多。
CodeExpander 是一款快捷短语输入增强工具，通过键入缩写自动展开为自定义文段，提升工作效率。任务管理和过程控制会更完整，持续下载、批量同步或需要稳定传输流程的场景会更适合它。