forked from menault/TD4_DEV51_Qualite_Algo
il
This commit is contained in:
80
Ex3.java
Normal file
80
Ex3.java
Normal file
@@ -0,0 +1,80 @@
|
||||
|
||||
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));
|
||||
}
|
||||
}
|
||||
|
||||
}
|
Reference in New Issue
Block a user