【排序】冒泡排序

最新推荐文章于 2021-06-24 11:47:51 发布

原创最新推荐文章于 2021-06-24 11:47:51 发布 · 399 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#冒泡排序

数据结构&算法专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种经典的排序算法——冒泡排序。详细解释了冒泡排序的实现原理及步骤，并给出了具体的Java代码实现。分析了冒泡排序的时间复杂度（最好情况O(N)，最坏情况O(N*N)，平均情况O(N*N)）和空间复杂度O(1)，指出该算法是一种稳定的排序方法。

/**
	 * 冒泡排序
	 * @param a  给定数组
	 */
	public static void bubbleSort(int[] a){
		for(int i=a.length-1;i>=0;i--){
			boolean isSwap = false;
			for(int j=1;j<=i;j++){
				if(a[j-1]>a[j]){
					int temp = a[j-1];
					a[j-1] = a[j];
					a[j] = temp;
					isSwap = true;
				}
			}
			if(!isSwap){
				break;
			}
		}
	}

冒泡排序：

时间复杂度：最好O(N) 最差O(N*N) 平均O(N*N)

空间复杂度：O(1)

是否稳定：稳定