排序算法-冒泡

最新推荐文章于 2023-02-15 19:15:20 发布

原创最新推荐文章于 2023-02-15 19:15:20 发布 · 216 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

数据结构同时被 2 个专栏收录

9 篇文章

订阅专栏

排序

7 篇文章

订阅专栏

本文详细介绍了冒泡排序的基本思想，通过交换相邻元素的方式逐步提升数组的有序性。核心代码展示了如何使用Java实现冒泡排序算法，适合初学者理解排序算法的基础概念。

冒泡排序是交换排序中一种简单的排序方法。
它的基本思想是对所有相邻记录的关键字值进行比效，并交换，最终达到有序化

public static void bubbleSort(int[] arr) {
		//控制外层循环次数
		for(int i = 0;i< arr.length - 2;i++) {
			//控制内层交换从最后一个元素递减1
			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;
				}
			}
		}
	}