分析一下交换排序优缺点
void sortArray(ArrayList list[]){
int i,j;
ArrayList listData;
for(int i=0;i<list.length;i++){
for(int j=i+1;j<list.length;j++){
//按照size()从小到大排序
if(list[i].getSize()>list[j].getSize()){
listData = list[j];
list[j]=list[i];
list[i]=listData;
}
}
}
}
交换对象的最多次数:list.length!
创建的对象最多次数:list.length!