55 lines
1.2 KiB
Java
55 lines
1.2 KiB
Java
|
/**
|
||
|
* @author Pourchot Adrian
|
||
|
*/
|
||
|
|
||
|
import java.util.*;
|
||
|
|
||
|
public class Bulles{
|
||
|
|
||
|
public static boolean bulle(ArrayDeque<Integer> listerempli, ArrayDeque<Integer> listevide){
|
||
|
int stockentier=listerempli.remove();
|
||
|
boolean ordrechanger=false;
|
||
|
|
||
|
|
||
|
while(!listerempli.isEmpty()){
|
||
|
if(stockentier>listerempli.element()){
|
||
|
listevide.add(listerempli.remove());
|
||
|
ordrechanger=true;
|
||
|
}
|
||
|
else{
|
||
|
listevide.add(stockentier);
|
||
|
stockentier=listerempli.remove();
|
||
|
}
|
||
|
}
|
||
|
listevide.add(stockentier);
|
||
|
return ordrechanger;
|
||
|
}
|
||
|
|
||
|
public static void tri(ArrayDeque<Integer> listeatrier){
|
||
|
ArrayDeque<Integer> listeentiervide = new ArrayDeque<Integer>(10);
|
||
|
boolean boucle=true;
|
||
|
|
||
|
while(boucle){
|
||
|
boucle=bulle(listeatrier,listeentiervide);
|
||
|
while(!listeentiervide.isEmpty()){
|
||
|
listeatrier.add(listeentiervide.remove());
|
||
|
}
|
||
|
}
|
||
|
}
|
||
|
|
||
|
public static void main(String[] args) {
|
||
|
ArrayDeque<Integer> listeentier = new ArrayDeque<Integer>(10);
|
||
|
int affichage;
|
||
|
|
||
|
for (int i=0; i<args.length; i++) {
|
||
|
listeentier.add(Integer.parseInt(args[i]));
|
||
|
}
|
||
|
tri(listeentier);
|
||
|
for (int i=0; i<args.length; i++) {
|
||
|
affichage = listeentier.remove();
|
||
|
System.out.print(affichage+" ");
|
||
|
listeentier.add(affichage);
|
||
|
}
|
||
|
System.out.println("");
|
||
|
}
|
||
|
}
|