forked from menault/TD4_DEV51_Qualite_Algo
80 lines
1.8 KiB
Java
80 lines
1.8 KiB
Java
|
|
||
|
import java.util.Arrays;
|
||
|
|
||
|
public class Ex3{
|
||
|
private int somme(int[]tab){
|
||
|
int somme =0
|
||
|
for(int i =0 ; i<tab.length();i++){
|
||
|
somme =+ tab[i];
|
||
|
}
|
||
|
return somme
|
||
|
}
|
||
|
|
||
|
public static void bubblesort(int[] array,int profondeur){
|
||
|
if (profondeur ==1){
|
||
|
|
||
|
}
|
||
|
boolean swapped;
|
||
|
int valeur;
|
||
|
int length = array.length;
|
||
|
do
|
||
|
{
|
||
|
swapped = false;
|
||
|
for(int i=1;i<length;i++)
|
||
|
{
|
||
|
if(array[i-1] > array[i])
|
||
|
{
|
||
|
valeur = array[i-1];
|
||
|
array[i-1] = array[i];
|
||
|
array[i] = valeur;
|
||
|
swapped=true;
|
||
|
}
|
||
|
}
|
||
|
} while(swapped);
|
||
|
}
|
||
|
|
||
|
|
||
|
|
||
|
public static void test(List<Integer> tab,int profondeur){
|
||
|
for (int i=0;i<tab.length;i++){
|
||
|
bubblesort(tab[i]);
|
||
|
}
|
||
|
boolean swapped;
|
||
|
int[] tmp;
|
||
|
do {
|
||
|
swapped = false;
|
||
|
for (int i = 1; i < tab.length; i++) {
|
||
|
if (somme(tab[i - 1]) > somme(tab[i])) {
|
||
|
tmp = tab[i - 1];
|
||
|
tab[i - 1] = tab[i];
|
||
|
tab[i] = tmp;
|
||
|
swapped = true;
|
||
|
}
|
||
|
}
|
||
|
} while (swapped);
|
||
|
}
|
||
|
|
||
|
|
||
|
|
||
|
public static void main(String[] args) {
|
||
|
int[][] tableau = {
|
||
|
{0, 3, 2},
|
||
|
{9, 4, 5},
|
||
|
{4, 1, 3}
|
||
|
};
|
||
|
|
||
|
System.out.println("Avant tri :");
|
||
|
for (int[] ligne : tableau) {
|
||
|
System.out.println(Arrays.toString(ligne));
|
||
|
}
|
||
|
|
||
|
// Appel du tri
|
||
|
test(tableau);
|
||
|
|
||
|
System.out.println("\nAprès tri :");
|
||
|
for (int[] ligne : tableau) {
|
||
|
System.out.println(Arrays.toString(ligne));
|
||
|
}
|
||
|
}
|
||
|
|
||
|
}
|