分析一下交换排序优缺点

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!

你可能感兴趣的:(数据结构)