面试官常考的---冒泡排序算法。

一、冒泡排序是计算机领域中一种比较简单的排序算法。

 

   他重复地走访过要排列的元素，比较相邻两个元素大小，如果他们的顺序有错误就把他们两个交换过来，走访元素重复地发现他们没有元素交换，也就是说他们已经排序完成。

 

二、冒泡排序原理：

 

    1.比较相邻两个元素，如果第一个比第二个大，就把他们两个交换过来。

    2.对每一对相邻元素做同样的动作，从开始第一队到最后一对，最后元素是最大的，

    3.针对以上元素做同样的动作，除了最后一个。 

    4.持续每次越来越少的元素重复上面步骤，知道没有任何一对数字需要比较，则说明排列完成。

    那么是如何实现的呢？

 

 

三、冒泡排序实现

       public void Text(){

      int [ ]  array=new int[ *];

       int temp=0;

       fro(int i=0 ;i<array.length-1;i++){

            for(int j=i+1;j<array.length;j++){

                if(array[j]<array[i]){

                     temp=array[i];

                     array[i]=array[j]

                     array[j]=temp;

                   }

             }

      }

    }