数组的冒泡排序和插入排序

最新推荐文章于 2022-10-17 09:43:52 发布

炎魔巴洛克

最新推荐文章于 2022-10-17 09:43:52 发布

阅读量421

点赞数

分类专栏： Java课程

本文链接：https://blog.csdn.net/Liuxiaoyang1999/article/details/100060555

版权

本文探讨了数组的两种基本排序方法——冒泡排序和插入排序。冒泡排序通过不断比较并交换相邻元素实现升序排列，最多进行n-1轮，每轮遍历剩余元素。插入排序则通过寻找合适位置插入每个元素来逐步建立有序序列，适用于不完全有序数组。

摘要由CSDN通过智能技术生成

一、引入

二、冒泡排序（最大筛选排序法）

三、插入排序

一、引入

在Java中，数组是一项很重要的概念，不过既然是数组，最基本的数组就是数字组成的数组，自然就离不开数字的比较大小与排序，当然，数组排序的方式有很多，本篇主要研究数组的冒泡排序与插入排序。

二、冒泡排序（最大筛选排序法）

冒泡排序，顾名思义，是用气泡在液体中上升时逐渐变大的状态来命名的，十分形象，当然冒泡排序的执行原理也如此

假如给我们一个无序的数组：

int[] scores = { 23,24,15,76,21,14,20 };

如何实现排序？

既然是冒泡，一定会有一个最大元素的“上升”的过程，冒泡排序就是让当前元素与下一元素按要求比较，升序则将较大元素后移（降序则将较小元素后移）。

（假设我们要升序）则需要实现下面代码：

for (int i = 0; i < scores.length - 1; i++) {
	int current = scores[i];//将当前位置的元素先赋给current变量
	int next = scores[i + 1];//将下一位置的元素赋给next变量
	if (current > next) {    //如果下一位置的元素的值大于当前位置的元素的值
	        scores[i] = next;//交换两个位置的元素
		scores[i + 1] = current;
	}
}

那我们知道，因为我们是边遍历边执行交换操作，所以循环执行完毕，最大的元素一定移到了最后的位置。而且其位置不会再变。