冒泡排序的特点及代码分析

最新推荐文章于 2024-05-13 14:14:38 发布

独自的修行

最新推荐文章于 2024-05-13 14:14:38 发布

阅读量1.9k

点赞数 1

文章标签： java

本文链接：https://blog.csdn.net/SUYDFBGUSDYFBLS/article/details/125785365

版权

本文详细介绍了冒泡排序的特点，包括其空间复杂度低、时间复杂度高以及稳定性。通过实例分析冒泡排序的代码过程，并展示了如何计算比较次数。最后讨论了冒泡排序的时间复杂度为O(n^2)和空间复杂度为O(1)。

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

1、特点：

1、空间复杂度低，时间复杂度高

2、升序排序中每一轮比较会把最大的数下沉到最低，所以相互比较的次数每一轮会比前一轮少一次。

3、是一种稳定的排序算法

2、代码分析：

/*
冒泡排序
*/

public class My7_14_4{
	
	public static void main (String [] args){
		
		int [] arr = {8,12,1,5,2,19,55,78,222,111,89};
		
		for(int i = 0;i<arr.length-1;i++){
			
			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;
				}
			}
		
		}
		for(int k = 0;k<arr.length;k++){
			System.out.print(arr[k]+"  ");
		}
	}     
}

假设有一数组为 {8,12,1,5,2,19}，一共六个元素，将其按从小到大升序排列，过程如下：

“*”星号表示比较次数，两两比较之后交换位置，一轮比较之后去掉最后一个最大的

第一轮比较（相邻元素两两比较）：8*1*5*2*12*19

第二轮比较（相邻元素两两比较）：1*5*2*8*12

第三轮比较（相邻元素两两比较）：1*2*5*8

第四轮比较（相邻元素两两比较）：1*2*5

第五轮比较（相邻元素两两比较）：1*2

经过分析其比较的过程类似打印倒三角形：

*****
****
***
**
*

这个图形相信大家都会打印，两个for循环用来控制打印的行和列，关键在于内部，