// Calcule le nombre total de partitions `m` de taille `n` chacune intm=size/n; if(size%n!=0){ m++; } // crée `m` listes vides List<T>[]partition=newArrayList[m]; for(inti=0;i<m;i++){ partition[i]=newArrayList(); ...
// traite chaque élément de la liste et l'ajoute à la première liste // ou deuxième liste basée sur sa position for(inti=0;i<size;i++) { if(i<(size+1)/2){ first.add(list.get(i)); } else{ second.add(list.get(i)); ...