java数据结构之冒泡排序

一、原理

        依次比较两个相邻的元素，将值大的元素交换至右端。

二、图解

 

三、代码实现

/*
 * 冒泡排序
 */
public class BubbleSort {
　　public static void main(String[] args) {
		int[] arr = { 5,3,1,6,8,7,2,4 };
		int[] sortArr = maopaoSort(arr);
		System.out.println("排序后的数组为：");
		for (int num : sortArr) {
			System.out.print(num + " ");
		}

	}
	
	public static int[] maopaoSort(int[] arr) {
		for (int i = 0; i < arr.length - 1; i++) {// 外层循环控制排序趟数
			for (int j = 0; j < arr.length - 1 - i; j++) {// 内层循环控制每一趟排序多少次
				if (arr[j] > arr[j + 1]) {
					int temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
				}
			}
		}
		return arr;
	}


 }