数据结构_冒泡排序

最新推荐文章于 2022-12-15 22:30:29 发布

飞花落雨

最新推荐文章于 2022-12-15 22:30:29 发布

阅读量139

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：数据结构_排序

本文链接：https://blog.youkuaiyun.com/u013372493/article/details/90752826

数据结构专栏收录该内容

3 篇文章

订阅专栏

本文深入讲解冒泡排序算法的基本思想，通过两两比较并适时交换元素位置来排序数组。介绍了冒泡排序的时间复杂度为O(n*n)，空间复杂度为O(1)。提供了Java实现代码，并分享了编写算法的心得，强调理解原理后再逐步构建的重要性。

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

冒泡排序
   基本思想：第一个元素到最后一个元素进行两两比较，当需要时交换这两个元素的位置
   时间复杂度：最坏O(n*n)、空间复杂度O(1) 用来存放临时变量

   心得：千万别想着一口吃个胖子，心中知道肯定就是双层for循环，上来就写两个循环，
   会把自己绕迷的，正确的做法是：首先明白原理及细节（知道细节是为了改进），先写1层，知道这1层实现的功能，再给它套上一层，慢慢改进
   就自然而然的答对了

public int[] BubbleSort(int[] sourceArray) {
		int[] array = Arrays.copyOf(sourceArray, sourceArray.length);
		int temp;
		for(int i=0;i<array.length;i++)
			for(int j=0;j<array.length-i-1;j++) {//这个i减不减效果都一样，但会少执行那些已经比较过的
				if(array[j]>array[j+1]) {
					temp=array[j];
					array[j]=array[j+1];
					array[j+1]=temp;
				}
			}
		return array;
		
	}

动画演示如下（复制参考：https://mp.weixin.qq.com/s/vn3KiV-ez79FmbZ36SX9lg）