String Array Sortieren Selectionsort

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

  • String Array Sortieren Selectionsort

    Okidoki... Hab mal wieder ein kleines Problem

    Und zwar hab ich eine Klasse Team und eine Klasse Student.
    Die Studenten sind in einem Array Team abgespeichert...

    Quellcode

    1. Student[] team


    Nun will ich meinem Team eine Methode hinzufügen, die das Team nach ihren Studentenmitgliedern sortiert....
    Es soll selectionsort genutzt werden.

    Hab eine Selectionmethode für integerwerte

    Quellcode

    1. public void sortieren() { int out, in, min; for(out=0; out< a[min] ) // if min greater, min = in; // we have a new min swap(out, min); // swap them } // end for(out) } // end selectionSort()


    Wie stell ich es jetzt an meine Strings aus dem Array zu sortieren?????

    Quellcode

    1. public void sortieren(Student[] team)
    2. {
    3. int index = 0;
    4. char separator = ' ';
    5. int count = 1;
    7. while((index = text.indexOf(' ',index)) != -1)
    8. {
    9. index++;
    10. count++;
    11. }
    14. Student[] team = new Student[];
    16. index = 0;
    17. int endIndex = 0;
    19. for(int i = 0; i < count; i++)
    20. {
    21. endIndex = text.indexOf(separator,index);
    22. if(endIndex == -1)
    23. student[i] = text.substring(index);
    24. else
    25. student[i] = text.substring(index,endIndex);
    26. index = endIndex + 1;
    27. }
    28. {
    29. int i,j;
    30. String a;
    32. for(j = 1; j < count; j++)
    33. {
    34. a = student[j];
    35. i = j - 1;
    36. while((i >= 0) && (student[i].compareTo(a) > 0))
    37. {
    38. student[i+1] = student[i];
    39. i--;
    40. }
    41. student[i+1] = a;
    42. }
    43. }
    44. for(int i = 0; i < student.length; i++)
    45. System.out.println(student[i]);
    46. }
    47. }
    Alles anzeigen



    Bzw. brauche ich dazu auch noch so eine Swapmethode zum tauschen oder kann ich das in der sortiermethode mit einbringen??

    Quellcode

    1. private void swap(int one, int two) { long temp = a[one]; a[one] = a[two]; a[two] = temp; }

  • @Blane : kannst du bitte das nächste mal Kommentare zu deinem Code schreiben ? oder soll der Leser jede Zeile lesen und verstehen was du damit machen willst ?


    Also, ich versuch einfach zu klären wie du das machen kannst :

    counter = 0
    Du nimmst als Referenz das erste Element array[counter]
    Du vergleichst alle anderen Elemente mit sich selbst um das min von denen zu kriegen (du vergleichst char nach dem anderen also von str.charAt(0) bis min(str1.length(), str2.charAt())) .. also min = array[1] und dann wenn array[x] < min, setze min = array[x] .. wenn du das min hast vertauchst du es mit deiner referenz array[counter]
    counter++ und machst das gleiche mit dem zweiten Element also array[1] .. das min von den restlichen und dann vertauchen ..
    bis du am ende des arrays bist ..
    dann hast du dein selectionSort ..

    vergleiche machst du einfach char nach dem anderen.

    zb :
    "kevin" und "kevan"
    str1.charAt(1) == str2.charAt(1)
    str1.charAt(2) == str2.charAt(2)
    str1.charAt(3) == str2.charAt(3)
    str1.charAt(1) > str2.charAt(1)

    also str2 kommt vor str1 ..
    Chars lassen sich mit == < > vergleichen.

  • Hab das nun folgendermaßen versucht zu lösen. Doch so ganz klappt das nicht. Was ist falsch? Was muss anders???

    Quellcode

    1. public interface Comparable{
    3. public class Team {
    4. // instance variables:
    5. private Student[] team;
    6. private int zteam; //Zeiger auf Array team = Anzahl der Teammitglieder
    7. /**
    8. * Constructor for objects of class Team
    9. */
    10. public Team(int maxTeam) {
    11. // initialise instance variables
    12. team = new Student[maxTeam];
    13. zteam=0;
    14. }//Team
    15. // nicht gefordert: Standard-Team mit Größe 10
    16. public Team(){ this(10); }
    17. public void add(Student neu) {
    18. if(zteam<team.length) {
    19. team[zteam] = neu;
    20. zteam++;
    21. }//if
    22. }//sampleMethod
    23. public int size(){ return zteam;}
    24. public Student get(int index){
    25. if(index>=0 &&index<zteam) return team[index];
    26. // es könnte auch ein Student objekt ohne Inhalte geliefert werden:
    27. // return new Student("","",0);
    28. else return null; //kein Objekt - leere Adresse
    29. }//get
    30. public void remove(int index){
    31. if(index>=0 &&index<zteam) {
    32. for(int i=index;index<zteam-1;index++)team[index] = team[index+1];
    33. zteam--; //Ein Mitglied weniger
    34. }//if
    35. }//remove
    36. public void ausgabe(){
    37. IntIO io = new IntIO();
    38. io.writeln("Unser Team:");
    39. for(int i=0;i<zteam;i++) io.writeln((i+1)+". "+team[i]);
    40. }//ausgabe
    42. public void sort(Student[] a)
    43. {
    44. for(int i = a.length - 1; i > 0; i--)
    45. {
    46. for(int j = 0; j < i; j++)
    47. {
    48. if((a[j].compareTo(a[j + 1])) > 0)
    49. {
    50. Student z = a[j];
    51. a[j] = a[j + 1];
    52. a[j + 1] = z;
    53. }
    54. }
    55. }
    56. }
    57. }
    58. }//Team
    Alles anzeigen


    Quellcode

    1. public class Student implements Comparable {
    3. // Merkmale eines Studenten
    4. private String mname;
    5. private String mvorname;
    6. private int mmatrikel;
    7. private int mects;
    8. /**
    9. * Erster Konstrukor mit allen Parametern:
    10. * @param name- Name des Studenten
    11. * @param vorname - Vorname
    12. * @param matNr - Matrikelnummer
    13. * @param pkte- Anzahl bisheriger ECTS-Punkte
    14. */
    15. public Student(String name, String vorname, int matNr, int pkte){
    16. mname = name;
    17. mvorname = vorname;
    18. mmatrikel= matNr;
    19. mects = pkte;
    20. }//Student
    21. /**
    22. * Zweiter Konstrukor für neuen Studenten ohne bisherige Punkte:
    23. * @param name- Name des Studenten
    24. * @param vorname - Vorname
    25. * @param matNr - Matrikelnummer
    26. */
    27. public Student(String name, String vorname, int matNr){
    28. mname = name;
    29. mvorname = vorname;
    30. mmatrikel= matNr;
    31. mects = 0;
    32. }//Student
    33. //-- Zugriffsmethoden -------------------------------------------
    34. //-- lesende/sondirende Methoden:
    35. public String getName () { return mname; }
    36. public String getVorname () { return mvorname; }
    37. public int getMatrikel() { return mmatrikel;}
    38. public int getECTS () { return mects; }
    39. //-- verändernde/schreibende Methoden:
    40. public void setECTS(int pkte){ mects=pkte; }
    41. //-- Verarbeitung
    42. public void pruefungBestanden(int pkte) {
    43. mects = mects + pkte;
    44. }//pruefungBestanden
    45. //-- Hier die Ausgabe-Methode:
    46. // Da nicht über Ausgabe gesprochen wurde, war dieses nicht entscheidend:
    47. public void ausgabe(){
    48. System.out.println(
    49. mname+", "+mvorname+", "+mmatrikel+" : "+mects+" ECTS");
    50. }//ausgabe
    51. //-- toString für die bequeme Ausgabe:
    52. public String toString(){
    53. return mname+", "+mvorname+", "+mmatrikel+" : "+mects+" ECTS";
    54. }//toString
    56. public int compareTo(Student student)
    57. {
    58. return mname.compareTo(student.getName());
    59. }
    61. }//Student
    Alles anzeigen



    Das sind mal meine kompletten Klassen...

    Danke für weitere Hilfe

  • fincky87 schrieb:

    Da ich vor der selben Aufgabe stehe würden mich da auch einige Lösungshinweise interessieren. Bin grad ziemlich planlos!


    also, ich poste einfach mal die Lösung die ich Blane per email geschrieben habe ..

    Team.java

    Quellcode

    1. interface Comparable{
    3. public class Team {
    4. // instance variables:
    5. private Student[] team;
    7. private int zteam; //Zeiger auf Array team = Anzahl der Teammitglieder
    8. /**
    9. * Constructor for objects of class Team
    10. */
    11. public Team(int maxTeam) {
    12. // initialise instance variables
    13. team = new Student[maxTeam];
    14. zteam=0;
    15. }//Team
    17. // nicht gefordert: Standard-Team mit Größe 10
    18. public Team(){ this(10); }
    19. public void add(Student neu) {
    20. if(zteam<team.length) {
    21. team[zteam] = neu;
    22. zteam++;
    23. }//if
    24. }//sampleMethod
    25. public int size(){ return zteam;}
    26. public Student get(int index){
    27. if(index>=0 &&index<zteam) return team[index];
    28. // es könnte auch ein Student objekt ohne Inhalte geliefert werden:
    29. // return new Student("","",0);
    30. else return null; //kein Objekt - leere Adresse
    31. }//get
    33. public void remove(int index){
    34. if(index>=0 &&index<zteam) {
    35. for(int i=index;index<zteam-1;index++)team[index] = team[index+1];
    36. zteam--; //Ein Mitglied weniger
    37. }//if
    38. }//remove
    40. public void ausgabe(){
    41. //IntIO io = new IntIO();
    42. System.out.println("Unser Team:");
    43. for(int i=0;i<zteam;i++) System.out.println((i+1)+". "+team[i]);
    44. }//ausgabe
    46. public void sort() {
    47. for(int i=0 ; i < team.length - 1 ; i++) {
    48. int minPos = minimumPosition(i);
    49. swap(minPos, i);
    50. }
    51. }
    53. // findet die kleinste zahl ausgehend vom ende
    54. private int minimumPosition(int from) {
    55. int minPos = from;
    56. for(int i = from + 1 ; i < team.length ; i++) {
    57. //vergleiche die vornamen
    58. if(team[i].getVorname().compareTo(team[minPos].getVorname()) < 0)
    59. minPos = i;
    60. //wenn die vornamen gleich sind, vergleiche die nachnamen
    61. else if(team[i].getVorname().compareTo(team[minPos].getVorname()) == 0) {
    62. if(team[i].getName().compareTo(team[minPos].getName()) < 0)
    63. minPos = i;
    64. }
    65. }
    66. return minPos;
    67. }
    69. // swap zwei einträge im array
    70. private void swap(int i, int j) {
    71. Student temp = team[i];
    72. team[i] = team[j];
    73. team[j] = temp;
    74. }
    75. }
    76. }//Team
    Alles anzeigen



    Student.java

    Quellcode

    1. public class Student implements Comparable {
    3. // Merkmale eines Studenten
    4. private String mname;
    5. private String mvorname;
    6. private int mmatrikel;
    7. private int mects;
    8. /**
    9. * Erster Konstrukor mit allen Parametern:
    10. * @param name - Name des Studenten
    11. * @param vorname - Vorname
    12. * @param matNr - Matrikelnummer
    13. * @param pkte - Anzahl bisheriger ECTS-Punkte
    14. */
    15. public Student(String name, String vorname, int matNr, int pkte){
    16. mname = name;
    17. mvorname = vorname;
    18. mmatrikel= matNr;
    19. mects = pkte;
    20. }//Student
    22. /**
    23. * Zweiter Konstrukor für neuen Studenten ohne bisherige Punkte:
    24. * @param name - Name des Studenten
    25. * @param vorname - Vorname
    26. * @param matNr - Matrikelnummer
    27. */
    29. public Student(String name, String vorname, int matNr){
    30. mname = name;
    31. mvorname = vorname;
    32. mmatrikel= matNr;
    33. mects = 0;
    34. }//Student
    36. //-- Zugriffsmethoden -------------------------------------------
    37. //-- lesende/sondirende Methoden:
    38. public String getName () { return mname; }
    39. public String getVorname () { return mvorname; }
    40. public int getMatrikel() { return mmatrikel;}
    41. public int getECTS () { return mects; }
    42. //-- verändernde/schreibende Methoden:
    43. public void setECTS(int pkte){ mects=pkte; }
    44. //-- Verarbeitung
    45. public void pruefungBestanden(int pkte) {
    46. mects = mects + pkte;
    47. }//pruefungBestanden
    49. //-- Hier die Ausgabe-Methode:
    50. // Da nicht über Ausgabe gesprochen wurde, war dieses nicht entscheidend:
    51. public void ausgabe(){
    52. System.out.println(mname+", "+mvorname+", "+mmatrikel+" : "+mects+" ECTS");
    53. }//ausgabe
    55. //-- toString für die bequeme Ausgabe:
    56. public String toString(){
    57. return mname+", "+mvorname+", "+mmatrikel+" : "+mects+" ECTS";
    58. }//toString
    60. public int compareTo(Student student) {
    61. return mname.compareTo(student.getName());
    62. }
    64. }//Student
    Alles anzeigen


    und hier eine test methode .. tess.java in dem ich 3 studenten und ein team erzeugt habe.

    Quellcode

    1. class tess implements Comparable {
    2. //main methode
    3. public static void main(String [] args) {
    4. //3 studenten
    5. Student st1, st2, st3;
    6. //konstruktion nachname, vorname, matnummer für jeden Studenten
    7. st1 = new Student("aaa","bbb",112);
    8. st2 = new Student("aac","bbb",112);
    9. st3 = new Student("aab","bcb",112);
    10. //team erzeugen
    11. Team te = new Team(3);
    12. //studenten ins team reintun
    13. te.add(st1);
    14. te.add(st2);
    15. te.add(st3);
    16. //ausgabe ohne sortieren
    17. te.ausgabe();
    18. //sortieren
    19. te.sort();
    20. //ausgabe nach dem sortieren
    21. te.ausgabe();
    23. }
    24. }
    Alles anzeigen

    Dieser Beitrag wurde bereits 1 mal editiert, zuletzt von /etc/shadow ()

  • fincky87 schrieb:

    Nun haben wir zwar ein Programm was funktioniert, aber können keine statische mainmethode oder ein team erzeugen!


    ok .. ich habe jetzt einfach einen TestTeam classe mit Team geschrieben ..
    das muss eure Probleme jetzt lösen ..
    Ich code nicht mit BlueJ oder Eclipse .. deswegen kann ich euch nicht sagen was ihr wirklich machen könnt !
    wie wäre es damit :

    TestTeam.java

    Java-Quellcode

    1. interface Comparable{
    3. public class Team {
    4. // instance variables:
    5. private Student[] team;
    7. private int zteam; //Zeiger auf Array team = Anzahl der Teammitglieder
    8. /**
    9. * Constructor for objects of class TestTeam
    10. */
    11. public Team(int maxTeam) {
    12. // initialise instance variables
    13. team = new Student[maxTeam];
    14. zteam=0;
    15. }//TestTeam
    17. // nicht gefordert: Standard-TestTeam mit Größe 10
    18. public Team(){ this(10); }
    19. public void add(Student neu) {
    20. if(zteam<team.length) {
    21. team[zteam] = neu;
    22. zteam++;
    23. }//if
    24. }//sampleMethod
    25. public int size(){ return zteam;}
    26. public Student get(int index){
    27. if(index>=0 &&index<zteam) return team[index];
    28. // es könnte auch ein Student objekt ohne Inhalte geliefert werden:
    29. // return new Student("","",0);
    30. else return null; //kein Objekt - leere Adresse
    31. }//get
    33. public void remove(int index){
    34. if(index>=0 &&index<zteam) {
    35. for(int i=index;index<zteam-1;index++)team[index] = team[index+1];
    36. zteam--; //Ein Mitglied weniger
    37. }//if
    38. }//remove
    40. public void ausgabe(){
    41. //IntIO io = new IntIO();
    42. System.out.println("Unser TestTeam:");
    43. for(int i=0;i<zteam;i++) System.out.println((i+1)+". "+team[i]);
    44. }//ausgabe
    46. public void sort() {
    47. for(int i=0 ; i < team.length - 1 ; i++) {
    48. int minPos = minimumPosition(i);
    49. swap(minPos, i);
    50. }
    51. }
    53. // findet die kleinste zahl ausgehend vom ende
    54. private int minimumPosition(int from) {
    55. int minPos = from;
    56. for(int i = from + 1 ; i < team.length ; i++) {
    57. //vergleiche die vornamen
    58. if(team[i].getName().compareTo(team[minPos].getName()) < 0)
    59. minPos = i;
    60. //wenn die vornamen gleich sind, vergleiche die nachnamen
    61. else if(team[i].getName().compareTo(team[minPos].getName()) == 0) {
    62. if(team[i].getVorname().compareTo(team[minPos].getVorname()) < 0)
    63. minPos = i;
    64. }
    65. }
    66. return minPos;
    67. }
    69. // swap zwei einträge im array
    70. private void swap(int i, int j) {
    71. Student temp = team[i];
    72. team[i] = team[j];
    73. team[j] = temp;
    74. }
    75. }
    76. }//TestTeam
    77. class TestTeam implements Comparable{
    78. public static void main(String [] args) {
    79. Student st1, st2, st3, st4;
    80. st1 = new Student("claus","bbb",112);
    81. st2 = new Student("arno","bbb",112);
    82. st3 = new Student("berd","bcb",112);
    83. st4 = new Student("claus","aaa",112);
    84. Team te = new Team(4);
    85. te.add(st1);
    86. te.add(st2);
    87. te.add(st3);
    88. te.add(st4);
    89. te.ausgabe();
    90. te.sort();
    91. te.ausgabe();
    93. }
    94. }
    Alles anzeigen