交换排序

交换排序的基本思想：两两比较待排序的元素，发现倒序即交换

package audition;

 

public class SortTest {

 

    /**

     * @param args

     */

    public static void main(String[] args) {

       // TODO Auto-generatedmethod stub

       SortTest st = new SortTest();

       st.display(st.sort1());

    }

   

    /**

     * 交换排序的基本思想：两两比较待排序的元素，发现倒序即交换

     * 1、冒泡排序  

     * 升序

     **/

    public int [] sort1(){

       int [] a = new int[]{1,5,2,7,6,8,3};

       int b = 0;

       for(int i=0;i<a.length-1;i++){       //控制总体比较的次数，7个数比较6次，

           for(int j=a.length-1;j>=i+1;j--){   //从下向上依次排序，当i=0时，排好第一个数，当i=1是，排好第二个数，依次类推。所以排序时j=>i+1

              if(a[j]>a[j-1]){

                  b = a[j];

                  a[j] = a[j-1];

                  a[j-1] = b;

              }

           }

       }

       return a;

    }

   

    public void display(int [] a){

       for(int i=0;i<a.length;i++){

           System.out.println(a[i]);

       }

    }

}