JAVA排序方法（冒泡排序法）

最新推荐文章于 2022-06-13 14:48:31 发布

原创最新推荐文章于 2022-06-13 14:48:31 发布 · 489 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#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)