选择排序

选择排序与冒泡排序不同的地方在于，冒泡排序每次比较后都会进行排序。

选择排序会选出最小（或者最大）才进行排序，其时间复杂度跟冒泡排序一样为O（n^2）；

package cn.paixu;


public class MaoPao {


public static void main(String[] args) {

int[]h={1,2,5,8,3};
MaoPao maoPao=new MaoPao();
maoPao.Method1(h);
        maoPao.ShuChu(h);
}
void Method1(int []h){
for(int i=0;i<h.length;i++){
for(int j=0;j<h.length-1-i;j++){   //h.length-1-i含义：每一次比较最大值或者最小值放到数组的最后面了，下一次我们不需要跟它比较了。
if(h[j]>h[j+1]){
int temp=h[j];
h[j] = h[j+1];  
           h[j+1] = temp;

}
}
}
}
   void ShuChu(int []h){
  for(int i=0;i<h.length;i++){
  System.out.print(h[i]);
  }
   }
}