数组的排序之冒泡排序

最新推荐文章于 2025-03-13 12:44:59 发布

数据Java

最新推荐文章于 2025-03-13 12:44:59 发布

阅读量1.2k

点赞数 1

分类专栏： Java 文章标签： java eclipse 排序算法

本文链接：https://blog.youkuaiyun.com/qq_43310845/article/details/121575201

版权

本文介绍了数组排序中的冒泡排序方法。冒泡排序通过两两比较元素，逐步将最大值移动到数组末尾。文章详细阐述了排序原理，并提供了增强版的Java源码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数组常见的排序

排序：将一组无序的数据进行某种方式变成一个有序的序列。

冒泡排序
选择排序
插入排序
希尔排序
快速排序
归并排序
基数排序
堆排序

冒泡排序

排序原理：数组元素进行两两比较，从第一个到最后一个，得到最大的元素有序的往后放，最大值就会在最大索引处。
第一轮排序，将最大值排在数组元素的最后：

正如上图所示，每一轮都将在for循环中减1。全图如下：

源码：

//冒泡排序详解
	public static void main(String[] args) {
   
//		排序：就是将一组数据有序的排列 ，从大到小从小到大有序组合
		int[] arr = {
   21,16,28,18,23,25};//定义数组
//		第一组比较
		for (int i = 0; i < arr.length-1; i++) {
   
			if (arr[i]>arr[i+1]) {
   
				int temp = arr[i];
				arr[i] = arr[i+1];
				arr