冒泡排序_冒泡排序详解

1、冒泡排序的基础算法

冒泡排序是最常用的排序算法，在笔试中也非常常见，能手写出冒泡排序算法可以说是基本的素养。

算法重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来，这样越大的元素会经由交换慢慢“浮”到数列的顶端。

冒泡排序算法的运作如下：

1) 如有一个数列有 N(5)个元素,则至多需要 N-1(4)趟循环才 能保证数列有序

2) 每一趟循环都从数列的第一个元素开始比较，依次比较相 邻的两个元素，比较到数列的最后

3) 如果前一个元素大于后一个元素，则使用第三变量交换

大家可以用如上思想，将下面的人按照身高从低到高重新排列：

import java.util.Arrays;
public class TestBubbleSort {
	public static void main(String[] args) {
		int[] values =