Frage zur Sortierung

[MarkSign]

servusssss, ich bin java anfänger und hab da ma ne frage bezüglich ner sortierung...
und zwar geht es darum, ne kopie eines arrays zu erstellen (ein x-beliebiges),
daraus dann min und max ermitteln und diese werte tauschen!...also min und max konnte ich
ermitteln, doch leider hab ich 0 ahnung wie ich diese werte tausche!
macht man das mim bubblesort?...

achja, hier der quellcode:



bitte nicht lachen, bin echt blutiger anfänger

 

[MarkSign]

public class minmaxtausch {


public static void main(String[] args) {

int [] a = {1,2,4};
int [] b = {};


b = a.clone();

for (int i=0;i<3; i++) {

System.out.print(b+ " ");
}
System.out.println();
int min = 0;
int max = 0;

for(int i = 0; i<=a.length-1;i++) {
int m = b;
if (min == 0 || min >m) {
min = m;
}
if (max == 0 || max <m) {
max = m;

}
}
System.out.println("Maximum des Arrays: " +max);
System.out.println("Minimum des Arrays: " +min);

}

}

 

[Bartleby]

Was hat das Tauschen mit Sortierung zu tun?

b[indexOfMax] = min
b[indexOfMin] = max

 

[ARadauer]

Was hat das Tauschen mit Sortierung zu tun?

viele Sortieralgorithmen arbeiten mit tauschen...

import java.util.Arrays;

public class Test {

   public static void main(String[] args) {
      int[] werte = {1,2,3,4,5,6,7};
      System.out.println(Arrays.toString(werte));
      tausche(werte, 2, 4);
      System.out.println(Arrays.toString(werte));

   }
   
   public static void tausche(int[] arr, int index1, int index2){
      int temp = arr[index1]; //ich merke mir den wert von 1
      arr[index1] = arr[index2]; //da ich ihn ja hier mit 2 überschreibe
      arr[index2] = temp; // dann kann ich jetzt den wert von 1 auf den platz von 2 zuweisen      
   }

}

 

[Bartleby]

viele Sortieralgorithmen arbeiten mit tauschen...

Ja schon, aber das hat mit seinem Problem ja nichts zu tun ;-)

 

[ARadauer]

ok habs nur überflogen und "doch leider hab ich 0 ahnung wie ich diese werte tausche!" gelesen...

 

[MarkSign]

ja mann! hat funktioniert, vielen dank für eure hilfe!
@aradauer: hast mir da ja ne schöne hilfestellung rauskommentiert!

noch ne kleine Frage hab ich da..

"import java.util.Arrays;" was bedeutet dieser befehl?

 

[ARadauer]

Galileo Computing :: Java ist auch eine Insel (8. Auflage) – 3.5 Pakete und import-Deklarationen nutzen

damit dich die Klasse Arrays benutzen kann

kannst dir aber auch sparen, wenn du sowas machst...

...
   public static void main(String[] args) {
      int[] werte = {1,2,3,4,5,6,7};
      printArray(werte);
      tausche(werte, 2, 4);
      printArray(werte);

   }

   
   public static void printArray(int[] arr){
      for(int i = 0; i < arr.length; i++){
         System.out.print(arr[i]+", ");
      }
      System.out.println("");
   }
....

 

[MarkSign]

alles klar, danke!