八大排序算法(2)-冒泡排序

冒泡排序

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;
    }

}