排序-冒泡排序

算法思想：通过比价相邻元素的大小，使最大的元素沉到数组的最右端。

举例说明：3   5   1   8   0 

首先比较3和5,5比3大，然后比较5和1,5比1大，交换5和1的位置，此时序列变为：3 1  5  8 0；继续比较5和8,5比8小，此时最大元素值为8，继续比较8和0,8比0大，此时序列变为：3 51 08；最大元素已经下沉到数组的最右端，然后依次对前四个元素、前三个元素、前两个元素进行比较，最后整个序列就变得有序了。

冒泡排序的Java代码如下：

import java.util.*;
//冒泡排序
public class BubbleSort{
//给定数组和数组的长度
    public int[] bubbleSort(int[] A, int n){
        int temp = 0;
        for(int i = 0; i < n -1 ;i++){
            for(int j = 0; j < n - i - 1; j++){
                if(A[j] > A[j+1]){
                temp = A[j];
                A[j] = A[j+1];
                A[j+1] = temp;
            }
        }
        }
        return A;
    }
}