冒泡法排序

//冒泡法排序
public class MaoPao {
 
 public void mp(int[] in){
  for(int i=in.length-1;i>0;i--){
   for(int j=0;j<i;j++){
    if(in[j]>in[j+1]){
     int temp = in[j+1];//注意这句话谁赋值给谁。
     in[j+1]=in[j];
     in[j]=temp;
    }
   }
  }
 }
 
 public void display(int[] in){
  for(int i=0;i<in.length;i++){
   System.out.print(in[i]+" ");
  }
 }

 public static void main(String[] args){
  MaoPao maopao=new MaoPao();
     int[] in=new int[]{4,2,6,1};
     maopao.mp(in);
        maopao.display(in);
  }
  }

 

 

冒泡法运行过程：冒泡法的思想是两个数之间的比较,两个数比较（in[j]>in[j+1]）把你想要的那个数向后仍(这里仍的是两个数中比较大的那个)，也可以这样理解第一个数和第二个数比较，比较完之后。再用第二个数和第三个数比较。依次类推。把你想要的那个数扔到最后的位置。放在那里就ok了。再从新比较n-1个数。同理上面的做法。直到还有一个数就不比较了(也可以理解成衔接比较！)。

 

 

-----------------------------------------------   2013.10.22

public class Ts {
   
    public static void main(String[] args) {

        int[] in={3,5,6,2,1,-9};       
        for(int i=0;i<s(in).length;i++){
            System.out.println(s(in)[i]);
        }
    }
   
    public static int[]  s(int[] st){
        for(int i=0;i<st.length;i++){
            for(int j=i+1;j<st.length;j++){
                int temp;
                if(st[i]<st[j]){
                    temp=st[j];
                    st[j]=st[i];
                    st[i]=temp;
                }
            }
        }
           return st;
    }
}