八大排序算法之冒泡排序（Java实现）

qq_40396568

已于 2023-05-23 20:24:43 修改

阅读量173

点赞数

分类专栏：八大排序算法文章标签：排序算法

于 2021-06-07 11:23:46 首次发布

本文链接：https://blog.csdn.net/qq_40396568/article/details/117653130

版权

本文详细介绍了冒泡排序的原理，包括其最佳、最坏和平均时间复杂度，并提供了一个Java实现的示例。此外，还讨论了如何通过添加标志位优化冒泡排序，以减少不必要的比较和交换操作。

摘要由CSDN通过智能技术生成

最简单的交换排序，但并不是冒泡排序，因为不满足“两两比较相邻记录”

package Sort;
import java.util.Arrays;
public class BubbleSort {
	public static void main(String[] args) {
		BubbleSort bubbleSort = new BubbleSort();
		int[] arrs = {5,4,3,2,1};
		bubbleSort.bubbleSort(arrs);
		System.out.println(Arrays.toString(arrs));
	}
	public void bubbleSort(int[] arrs) {
		for(int i=0;i<arrs.length;i++)
		{
			for(int j=i+1;j<arrs.length;j++)
			{
				if(arrs[i]>arrs[j])
				{
					int temp = arrs[i];
					arrs[i]	 = arrs[j];
					arrs[j]  = temp;
				}
			}
		}
	}
}