Java Bubblesort

Diese Seite verwendet Cookies. Durch die Nutzung unserer Seite erklären Sie sich damit einverstanden, dass wir Cookies setzen. Weitere Informationen

  • Java Bubblesort

    Als Funktionsparameter ist die Sotierrichtung zu übergeben

    Quellcode

    1. /**
    2. *
    3. * @author Torben Brodt
    4. * @version 1.0
    5. *
    6. * <p />Sortieralgoritmus
    7. * <p />Funktioniert mit Java < 1.5
    8. */
    9. public class A3_Bubblesort {
    11. /**
    12. * @param args
    13. */
    14. public static void main(String[] args) {
    15. // TODO Auto-generated method stub
    17. int anzahl = eingabe("Wieviel Zahlen sollen abgefragt werden: ");
    18. int[] zahlen = new int[anzahl];
    19. for(int i=0; i<anzahl; i++)
    20. zahlen[i] = eingabe("Geben Sie die "+(i+1)+". Zahl ein: ");
    22. System.out.print("
    23. Zahlen in richtiger Reihenfolge: ");
    24. ausgabe(sortArr(zahlen, "ASC"));
    26. System.out.print("
    27. Zahlen in umgekehrer Reihenfolge: ");
    28. ausgabe(sortArr(zahlen, "DESC"));
    29. }
    31. static int[] sortArr(int[] eingabe, String direction)
    32. {
    33. int temp;
    35. for(int i=0; i<eingabe.length; i++)
    36. for(int j=0; j<eingabe.length-1; j++)
    37. {
    38. if((direction == "ASC") ? (eingabe[j+1] < eingabe[j]) : (eingabe[j+1] > eingabe[j]))
    39. {
    40. temp = eingabe[j];
    41. eingabe[j] = eingabe[j+1];
    42. eingabe[j+1] = temp;
    43. }
    44. }
    45. return eingabe;
    46. }
    48. static void ausgabe(int[] eingabe)
    49. {
    50. for(int ausgabe : eingabe)
    51. System.out.print(ausgabe+" ");
    52. }
    54. static int eingabe(String text)
    55. {
    56. System.out.print(text);
    57. java.util.Scanner input = new java.util.Scanner(System.in);
    58. return input.nextInt();
    59. }
    60. }
    Alles anzeigen