冒泡排序
1.冒泡排序算法的运作如下：
比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
2.伪代码如下：
function bubble_sort (array, length) {
var i, j;
for(i from 0 to length-1){
for(j from 0 to length-1-i){
if (array[j] > array[j+1])
swap(array[j], array[j+1])
}
}
}
说明部分
函数 冒泡排序 输入 一个数组名称为array 其长度为length
i 从 0 到 (length - 1)
j 从 0 到 (length - 1 - i)
如果 array[j] > array[j + 1]
交换 array[j] 和 array[j + 1] 的值
如果结束
j循环结束
i循环结束
函数结束
3.Java实现代码：
package com.ustc.sort;
import java.util.Arrays;
/**
* @author 王聪
* @version 创建时间：2017年3月19日 下午6:50:21
* 类说明
*/
public class BubbleSort {
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] a = {3,2,5,6,7};
System.out.println(Arrays.toString(bubbleSort(a)));
}
public static int[] bubbleSort(int[] a) {
for (int i = 0; i < a.length; i++) {
for (int j = 0; j < a.length- i - 1; j++) {
if (a[j] > a[j+1]) {
int temp= a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
return a;
}
}
