排序算法笔记：冒泡排序 BubbleSort in java

最新推荐文章于 2025-08-08 22:01:10 发布

weixin_33978044

最新推荐文章于 2025-08-08 22:01:10 发布

阅读量111

点赞数

CC 4.0 BY-SA版权

文章标签： java python 数据结构与算法

原文链接：https://my.oschina.net/wangchen881202/blog/192342

本文介绍了冒泡排序的基本原理，包括其工作方式、时间复杂度为Θ(n^2)及空间复杂度为O(1)的特点，并提供了Java实现代码示例。

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

2019独角兽企业重金招聘Python工程师标准>>>

/**
 * 冒泡排序
 * 简述:
 * 		比较相邻两位，如果后一位比前一位小，则交换。
 * 时间复杂度:
 * 		Θ(n^2)
 * 空间复杂度:
 * 		O(1)
 * 优点:
 * 		初学者算法，容易理解
 * 缺点:
 * 		效率低
 * 可改进:
 * 		
 * @author CheN
 * 
 */
public class BubbleSort {
	public static int[] asc( int[] array ){
		for( int i = 0 ; i < array.length ; i++ ){
			for( int j = array.length - 1 ; j > i ; j-- ){
				if( array[j - 1] > array[j] ){
					int temp = array[j - 1];
					array[j - 1] = array[j];
					array[j] = temp;
				}
			}
		}
		return array;
	}
}

若有错误或不妥之处，敬请谅解并指点。

转载于:https://my.oschina.net/wangchen881202/blog/192342