排序算法-冒泡排序(Java实现)

冒泡排序（Bubble Sort）是啥？

来源百度百科：
冒泡排序是一种简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素已经排序完成。

通俗理解

简单的说，如果我们想将一个数组从小到大排列，我们可以这样做：
1.首先可以将数组的最大值移动到最后面。
2.再将次大值移动到倒数第二位。
3.以此类推，直到将所有数排列好。

那冒泡排序是怎么实现上述操作的呢？我们来看下算法描述

算法描述

假设我们有数组arr,j从0开始
1.比较arr[j]和arr[j+1]，使这两元素中较大的元素放在排在后面,j++。
2.重复第一步操作（arr[0]和arr[1]，arr[1]和arr[2]…）从第一对到最后一对。这步做完后，最大的数就移动到数组末尾了。
3.对所有的元素重复上面的步骤，直到所有数都排好序。

动图演示

图片来源网络，侵删

代码实现

public class BubbleSort {
public static void main(String[] args) {
	int[] arr = new int[] { 2, 8, 7, 9, 4, 1, 5, 0 };
	bubbleSort(arr);
}

public static void bubbleSort(int[] arr) {
	//控制多少轮
	for (int i = 1; i < arr.length; i++) {
	//控制每一轮的次数
		for (int j = 0; j <= arr.length -1 - i; j++) {
			if (arr[j] > arr[j + 1]) {
			//两数交换位置
				int temp;
				temp = arr[j];
				arr[j] = arr[j + 1]; 
				arr[j + 1] = temp;
			}
		}
	}
	System.out.println(Arrays.toString(arr));

	}
}

---

本篇完，文章如果有错误的地方欢迎大家指正！
我的公众号：Java小部落（公众号的排版好看一点~）

我的个人博客