JAVA数据结构与算法之冒泡排序

最新推荐文章于 2023-01-14 20:38:14 发布

iCanCode

最新推荐文章于 2023-01-14 20:38:14 发布

阅读量139

点赞数

分类专栏：数据结构与算法文章标签：数据结构算法排序算法 java

本文链接：https://blog.csdn.net/iCanCode/article/details/108809181

版权

本文介绍了JAVA实现冒泡排序的基本思想、代码实现及优化策略。通过设置flag标记，当某趟比较未发生交换时，提前结束排序，降低时间复杂度。

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

前言

最近面临毕业就业，在复习数据结构与算法，为了更好地掌握，加深印象，所以决定写一些博客来知识复现。
温馨提示：这篇博客可能不适合刚学数据结构的新手。

算法的简单介绍

冒泡排序(Bubble Sorting)的基本思想是:通过对待排序序列从前向后(从下标较小的元素开始),依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就象水底下的气泡一样逐渐向上冒。

代码实现

package sjjg;

public class BubbleSort {
   

	public static void main(String[] args) {
   
		// TODO Auto-generated method stub
		int arr[] = new int[10];
		for(int i = 0;i < arr.length;i++) {
   
			arr[i] = (int)(Math.random() * 10);
		}
		System.out.println("排序结果");
		bubblesort(arr);
		for (