java必备排序之冒泡排序

xpdbaba

于 2018-04-04 18:00:41 发布

阅读量128

点赞数

CC 4.0 BY-SA版权

文章标签：冒泡排序 java

本文链接：https://blog.youkuaiyun.com/xpdbaba/article/details/79820698

本文介绍了一种基本的排序算法——冒泡排序，并提供了详细的Java实现代码。通过双重循环比较相邻元素并交换位置来完成排序过程，实现了从大到小或从小到大的排序。该算法的时间复杂度为O(n^2)，空间复杂度为O(1)，是一种稳定的排序算法。

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

冒泡排序

冒泡排序可以说是最简单最基本的排序，必须掌握的一种排序

代码如下

public class maopao {

	public static void main(String[] args) {
		int a[]= {2,6,8,4,1,16,24,12};
		int b[]=paixu(a);
		for(int i=0;i<b.length;i++) {
			System.out.print(b[i]+"  ");
		}
		
		
	}
	public static int[] paixu(int a[]) {
		int n=a.length;
		for(int i=0;i<n;i++) {
			for(int j=1;j<n-i;j++) {
				if(a[j-1]>a[j]) {
					int temp=a[j];
					a[j]=a[j-1];
					a[j-1]=temp;//a[j]和a[j-1]互换位置，从小到大排列
				}
			}
		}
		return a;
	}


}

时间复杂度O（n^2）

空间复杂度O（1）

稳定