java冒泡排序

最新推荐文章于 2024-08-15 06:00:00 发布

原创最新推荐文章于 2024-08-15 06:00:00 发布 · 136 阅读

0 ·

CC 4.0 BY-SA版权

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

摘要生成于 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+" ");
		   }
		
	}
}