java冒泡排序

本文深入讲解冒泡排序算法的工作原理,包括如何通过遍历数组并比较相邻元素来实现排序,以及算法的时间复杂度分析。文章提供了详细的代码示例,展示了冒泡排序在不同情况下的表现。

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

冒泡排序算法需要遍历几次数组,在每次的遍历中,连续比较相邻的元素,如果某一对元素是降序的,则互换它们的值;否则保持不变。由于较小的值像“气泡”一样逐渐浮向顶部,而较大的值沉向底部,所以称这种技术是冒泡排序或下沉排序。

package test;

public class project1 {
	 
   public static void main(String []args) {
	   int []list= {9,4,5,1,2,0,15,45,89,24,16,3,8,99,102,78};
	   bubbleSort(list);
	   for(int i:list) {
		   System.out.print(i+" ");
	   }
	   
	}

	public static void bubbleSort(int[] list){
		for(int i=0;i<list.length;i++) {
		   for(int k=i+1;k<list.length;k++) {
			   if(list[i]>list[k]) {				  
				   int temp=list[i];
				   list[i]=list[k];
				   list[k]=temp;
			   }
			   System.out.println();
		   }
		}
		
	}
}

 
 

第一次遍历,第一个最小的元素被确定,第二次遍历,第二个元素被确定,,,,直到所有的元素都被排好序。

 

package test;

public class project1 {
	 
   public static void main(String []args) {
	   int []list= {9,4,5,1,2,8};
	   printArray(list);
	   System.out.println();
	   bubbleSort(list);
	   printArray(list);
	   
	}

	public static void bubbleSort(int[] list){
		boolean needNextPass=true;
		for(int k=1;k<list.length&&needNextPass;k++) {
			needNextPass=false;
		   for(int i=0;i<list.length-k;i++) {
			   System.out.print(list[i]+"和"+list[i+1]+"比较      ");
			   if(list[i]>list[i+1]) {				  
				   int temp=list[i];
				   list[i]=list[i+1];
				   list[i+1]=temp;
				   needNextPass=true;
				   System.out.print(list[i]+"和"+list[i+1]+"交换");
				   System.out.println();
				   printArray(list);
			   }
			   System.out.println();
		   }
		   System.out.println();
		}
		
	}
	
	public static void printArray(int[] list) {
		for(int i:list) {
			   System.out.print(i+" ");
		   }
		
	}
}

 
 

第一次遍历,最后一个元素被确定,第二次遍历,倒数第二个元素被确定,,,直到所有元素被排好序。

注意到如果在某次遍历中没有发生交换,那么久不必进行下一次遍历,因为所有的元素已经排好序了。

在最佳的情况下,冒泡排序算法只要一次遍历就能确定数组已排好序,不需要进行下一次遍历。由于第一次遍历的比较次数为n-1,因此在最佳的情况下,冒泡排序的时间为O(n)。在最差的情况下,第一次遍历需要n-1次比较,第二次遍历需要n-2次比较,,,

总的比较次数是(n-1)+(n-2)+(n-3)+.......2+1

                        =n*n/2-n/2

                        = O(n*n)

因此,冒泡排序的最差时间为O(n*n)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值