【数据结构与算法之排序】1.冒泡排序

算法原理：

它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

 

public class BubbleSortInstance {

    public static void main(String[] args) {
         int array[]= {5, 1, 4 ,2 ,8}  ;
        int res[]= bubbleSort(array);
        for(int i=0;i<array.length;i++) {
            System.out.println(res[i]);
        }
        System.out.println(res.toString());

    }

    public static int[] bubbleSort(int array[]) {
          int length = array.length,temp;
        
            for(int i=length - 1;0<i;i--) {
                   for(int j=1;j<i;j++) {
                       if(array[j-1]>array[j]) {
                           temp=  array[j];
                           array[j]=array[j-1];
                           array[j-1]=temp;
                       }
                   }
            }
           return array;
        }
}