JAVA排序方法(冒泡排序法)

本文介绍了一种简单直观的排序算法——冒泡排序,并给出了具体的Java实现代码。文章详细解释了冒泡排序的基本原理,包括如何通过多次遍历数组并交换相邻元素的位置来达到排序的目的。此外,还提供了一种优化方案,当某次遍历未发生交换时提前终止后续遍历。

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

冒泡排序

       冒泡排序是一种比较简单的排序方法。它会遍历若干次要排序的数组,每次遍历时,它都会比较相邻的两个数的大小,如果前者比后者大,则交换位置。这样一次遍历下来,最大的那个数就会在数组的最后,重复多次操作后,就可以实现对数组的排序。

public class Sort {
	public void bubbleSort(int[] a){//冒泡排序方法
		for(int i=0;i<a.length;i++){
			for(int j=0;j<a.length-i-1;j++){
				if(a[j]>a[j+1]){
					int temp=a[j];
					a[j]=a[j+1];
					a[j+1]=temp;
				}
			}
		}
	}

/**
* 假如我们冒泡排序的某一趟遍历就已经完成了排序,那后面的循环其实可以不用再进行下去,所以冒泡排序还可以进一步改进,让完成排序后可以跳出后面循环
*
*/
	public void bubbleSort2(int[] a){//改进后的冒泡排序方法
		for(int i=0;i<a.length;i++){
			boolean flag=true;//定义一个标记,判断是否发生交换
			for(int j=0;j<a.length-i-1;j++){
				if(a[j]>a[j+1]){
					int temp=a[j];
					a[j]=a[j+1];
					a[j+1]=temp;
					flag=false;//发生交换则flag=false
				}
			}
			if(flag)//如果flag=true这说明没有发生交换,已经排好序了,则退出没必要的循环
				break;
		}
	}
	public void print(int[] a){ //遍历输出数组元素
		for(int num:a){
			System.out.print(num+" ");
		}
	}
	public static void main(String[] args) {
		int a[]={8,3,2,5,9,3,6};
		new Sort().bubbleSort(a);
		new Sort().print(a);
	}

}
时间复杂度:T(n)=O(n²)
空间复杂度; S(n)=O(1)

 

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值