排序算法之冒泡排序(JAVA)

最新推荐文章于 2025-07-25 14:43:26 发布

原创最新推荐文章于 2025-07-25 14:43:26 发布 · 864 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种经典的排序算法——冒泡排序。详细解释了冒泡排序的工作原理，并提供了具体的Java实现代码。冒泡排序的时间复杂度为O(n^2)，是一种稳定的排序方式。通过不断比较相邻元素并交换位置，使得较大的元素逐渐向数组末端移动，如同气泡上浮。

public class BubbleSort {
	/**
	 * 由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序。
	 * 时间复杂度为O（n^2）
	 * 稳定排序方式
	 * @param nums 待排序数组
	 * @return 输出有序数组
	 */
	public static void sort(int[] nums){
		boolean isChanged;
		for (int i = 0; i < nums.length; i++) {
			isChanged = false;
			//若发现较大元素,则往后移
			for (int j = 0; j < nums.length-i-1; j++) {
				if (nums[j]>nums[j+1]) {
					int temp = nums[j+1];
					nums[j+1]=nums[j];
					nums[j]=temp;
					isChanged = true;
				}
			}
			//若没有移动,说明序列已经有序,跳出循环
			if (!isChanged) {
				break;
			}
		}
	}
}