【数据结构】——排序算法——2.1、冒泡排序

最新推荐文章于 2024-07-22 20:49:08 发布

way菜畦

最新推荐文章于 2024-07-22 20:49:08 发布

阅读量905

点赞数

分类专栏：数据结构文章标签：排序算法数据结构算法 java

本文链接：https://blog.csdn.net/waycaiqi/article/details/44540065

版权

数据结构专栏收录该内容

8 篇文章 0 订阅

订阅专栏

【数据结构】——排序算法——2.1、冒泡排序

一、先上维基的图：

Bubble sort animation.gif

图一、冒泡排序

分类	排序算法
数据结构	数组
最差时间复杂度	$O(n^2)$
最优时间复杂度	$O(n)$
平均时间复杂度	$O(n^2)$
最差空间复杂度	总共 $O(n)$ ，需要辅助空间 $O(1)$

二、描述

这个算法是最简单了解和实现的排序算法之一，每轮比较，都按照顺序将左右两个数进行，大（小）的数就往上升。就像车轮猜拳战一般，队尾的那个往前跟其他人猜拳，赢得继续向前与其他人猜拳。到最后达到队首的那个就是这一轮中最厉害的，这个最值就是第一名。紧接着，后面的继续重复刚才的车轮战。直到一个个都向前冒出来，顺序也就排好了。

三、Java程序

public class BubbleSort {
	public static void main(String[] args) {
		int[] number = {95,45,15,78,84,51,24,12};
		int temp = 0;
		for (int i = 0; i < number.length - 1; i++)
			for (int j = 0; j < number.length - 1 - i ; j++)
				if (number[j] > number[j + 1]) {
					temp = number[j];
					number[j] = number[j + 1];
					number[j + 1] = temp;
				} //if end
		for(int i = 0; i < number.length; i++) 
                System.out.print(number[i] + " ");
		System.out.println();
	} //main end
} //BubbleSort end