数据结构与算法：冒泡排序

冒泡排序：

核心思想：比较两个元素，如果前一个比后一个大则进行交换，经过对每个元素的比较，最后将最大的元素设置成最后一个元素，然后重复该操作，最后形成从小到大的排序。

其实，每一趟比较的宗旨就是，把当前这一趟的最大的那个元素放到当前元素的最后，一直重复到所有的都是从小到大。

下面是Java代码实现：

public class TestBubbleSort {
    public static void main(String[] args) {
        TestBubbleSort tbs=new TestBubbleSort();
        int[] arr={78,99,35,42,1};
        tbs.displayArr(arr);
        tbs.bubbleSort(arr);
        tbs.displayArr(arr);
    }
    //冒泡算法
    public void bubbleSort(int[] arr){
        int temp=0;  //把临时变量定义在循环之外，避免每次循环都要声明
        for(int i=0;i<arr.length-1;i++){      //i<arr.length-1 ；比较到倒数第二个就比较完成；另外可以防止数组越界
            for(int j=0;j<arr.length-1-i;j++){
                if(arr[j]>arr[j+1]){
                    temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
    }
    //显示数组
    public void displayArr(int[] arr){
        for(int i=0;i<arr.length;i++){
            System.out.print(arr[i] +"  ");
        }
        System.out.println("");
    }
}

结果显示如下：

冒泡排序前：
78  99  35  42  1  
冒泡排序后：
1  35  42  78  99