Gegenfrage: Musst Du denn das ganze Array sortieren?
Wie funktioniert den Bubblesort? Kannst Du kurz beschreiben, wie Bubblesort funktioniert? Das sollte dann die Frage auch beantworten.
int count = 0;
for (int i = 0; i < b.length; i++) {
for (int j = 0; j < b[i].length; j++) {
a[count] = b[i][j];
count++;
if (a[count] == max1)
a[count]= a[count]-max1;
}BubbleSort funktioniert doch so, dass immer 2 Werte die nebeneinander liegen verglichen und gegebenenfalls getauscht werden. Das läuft dann jedoch doch so lange bis die Methode keine Werte mehr tauschen musste oder nicht?
int[] eindim = new int[9];
int[][] zweidim = {
new int[] {1,2,3},
new int[] {4,5,6},
new int[] {7,8,9} };
int counter = 0;
for (int i = 0; i < zweidim.length; i++) {
for (int j = 0; j < zweidim[i].length; j++) {
eindim[counter] = zweidim[i][j];
counter++;
}
boolean swapped;
do {
swapped = false;
for( i = 1; i<array.length;i++) {
if(eindim[i]>eindim[i-1]) {
int swap = eindim[i-1];
eindim[i-1] = eindim[i];
eindim[i] = swap;
swapped = true;
}
}
}while(swapped);
}
}
}return eindim;Warum sollte das Sinn machen? Das einzige, was ich mich frage ist, wo die vielen schließenden Klammern vor dem return herkommen.
int[] eindim = new int[9];
int[][] zweidim = {
new int[] {1,2,3},
new int[] {4,5,6},
new int[] {7,8,9} };
int counter = 0;
for (int i = 0; i < zweidim.length; i++) {
for (int j = 0; j < zweidim[i].length; j++) {
eindim[counter] = zweidim[i][j];
counter++;
}
}
boolean swapped;
do {
swapped = false;
for(int i = 1; i<eindim.length;i++) {
if(eindim[i]>eindim[i-1]) {
int swap = eindim[i-1];
eindim[i-1] = eindim[i];
eindim[i] = swap;
swapped = true;
}
}
} while(swapped);
return eindim;Das ist doch das, was Du im Code vorhin machst. Der Code aus #120 sollte doch passen. Hier nochmal mit Kommentaren:
int[] eindim = new int[9];
int[][] zweidim = {
new int[] {1,2,3},
new int[] {4,5,6},
new int[] {7,8,9} };
// Kopiere alle Teilarrays aus zweidim nach eindim
int counter = 0;
for (int i = 0; i < zweidim.length; i++) {
for (int j = 0; j < zweidim[i].length; j++) {
eindim[counter] = zweidim[i][j];
counter++;
}
}
// Sortiere eindim
boolean swapped;
do {
swapped = false;
for(int i = 1; i<eindim.length;i++) {
if(eindim[i]>eindim[i-1]) {
int swap = eindim[i-1];
eindim[i-1] = eindim[i];
eindim[i] = swap;
swapped = true;
}
}
} while(swapped);
// Fertig
return eindim;Natürlich funktioniert das.
import java.util.*;
public class Test {
public static int[] doit() {
int[] eindim = new int[9];
int[][] zweidim = {
new int[] {1,2,3},
new int[] {4,5,6},
new int[] {7,8,9} };
// Kopiere alle Teilarrays aus zweidim nach eindim
int counter = 0;
for (int i = 0; i < zweidim.length; i++) {
for (int j = 0; j < zweidim[i].length; j++) {
eindim[counter] = zweidim[i][j];
counter++;
}
}
// Sortiere eindim
boolean swapped;
do {
swapped = false;
for(int i = 1; i<eindim.length;i++) {
if(eindim[i]>eindim[i-1]) {
int swap = eindim[i-1];
eindim[i-1] = eindim[i];
eindim[i] = swap;
swapped = true;
}
}
} while(swapped);
// Fertig
return eindim;
}
public static void main(String[] args) {
System.out.println(Arrays.toString(doit()));
}
}[9, 8, 7, 6, 5, 4, 3, 2, 1]LOL, das war um 20:28 Uhr, also vor gut vier Stunden 🙂
int [] result = new int ??
int counter = 0;
for (int[] r : array) {
Arrays.sort(r);
for (int i = 0; i < array.length - 1; i++) {
result[counter] = r[i];
counter++;
}
}int[] result = new int [array.length * (array[0].length - 1)]; int counter2 = 0;
for (int i = 0; i < array.length; i++) {
counter2 += array[i].length;
}
int [] result = new int [counter2 - (array[0].length - 1)];
int counter = 0;
for (int[] r : array) {
Arrays.sort(r);
for (int i = 0; i < array.length - 1; i++) {
result[counter] = r[i];
counter++;
}
}Gibt es eine Möglichkeit die Länge des neuen Arrays an die des mehrdimensionales Array anzupassen, ohne zuvor die Länge der einzelnen Teilarrays zu kennen?
Kannst Du das Problem mal näher erläutern? Ich verstehe es gerade nicht 🙂
Also muss ich quasi das new int[] nur richtig anpassen? Also so, dass x Elemente von n Arrays im neuen Array weniger sind?
int n = b[0].length + b[1].length
int [] a = new int [n]Ich muss mich entschuldigen, vor lauter Seiten habe ich übersehen, dass das Problem bereits in #28 erläutert wurde. 🙄
int counter2 = 0;
for (int i = 0; i < array.length; i++) {
counter2 += array[i].length;
}Würde es dann reichen den letzten Index also array.length -1 nicht mit zu übernehmen? Weil das wäre ja dann im sortierten Fall der max Wert und somit ein Wert pro Array weniger.
Allmählich kommen wir der Sache näher 🙂
public class beispiel {
public static void main(String[] args) {
int [][] b = {
new int [] {1,2,3,4},
new int [] {4,3,2,1},
new int[] {0,7,8,4,3},
new int[] {-13,4} };
int n =0;
int [] a ;
for (int i = 0; i < b.length; i++) {
n += b[i].length;
}
a = new int [n];
System.out.println(a.length);
int[] c = {};
int tmp1 = b[0][0];
int tmp2 = b[1][0];
if (b[0] == null || b[1] == null || b.length < 1)
for (int i = 1; i < b[0].length; i++) {
if (b[0][i] > tmp1) {
tmp1 = b[0][i];
b[0][i] = b[0][b[0].length - 1];
b[0][b[0].length - 1] = tmp1;
}
}
for (int i = 0; i < b[1].length; i++) {
if (b[1][i] > tmp2) {
tmp2 = b[1][i];
b[1][i] = b[1][b[1].length - 1];
b[1][b[1].length - 1] = tmp2;
}
}Hatte ich es hier im Thread geschrieben oder in einem anderen:
