算法小测验---java

1.选择排序：5，1，128，96，76，2
（1）1，5，128，96，76，2
（2）1，2，128，96，76，5
（3）1，2，5，96，78，128
（4）1，2，5，78，96，128
（5）1，2，5，78，96，128

选择排序：找到最小的元素，插入到有序区，有序区是没有元素的，插入的时候会交换元素

2.最大堆：4，3，128，78，16，9，25，64，18

3.补充程序：

public void melge(list<Intger> A,list<Intger> B,list<Intger> C){
	  int n = A.size();
	  int m = B.size();
	  int i,j=0;
	  while(i<n&&j<m){
		  if(A.get(i)>B.get(j)){
			  C.add(B.get(j));
			  j++;
		  }else{
			  C.add(A.get(i));
			  i++;
		  }
	  }
	  if(i=n){
		  for(,j<B.size(),j++){
			 C.add(B.get(j));
		  }
	  }
	  if(j==m){
		  for(,i<A.size(),i++){
			 C.add(a.get(i));
		  }
	  }
}