Selection sort Algorithmus?

Hallöchen, könnte mir vielleicht jemand erklären, wie man auf die Zahlen in der Spalte minimum kommt? Und warum fangen wir in Zeile 5 bei j bei 2 an? Und wieso sinkt die Zahl bei j in Zeile 8 wieder auf 3?

Würde mich über Antworten riesig freuen! :)

Bild zum Beitrag

1 Antwort

Destranix

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Programmiersprache, Informatik

05.11.2023, 17:07

Die Spalte "minimum" gibt den Index des aktuell kleinsten Elements in der Liste (ausgenommen der bereits sortierten Elemnte) an bis ein kleineres gefunden wurde.

Die Spalte "i" gibt den Index des Elements an das zu sortieren ist. (Nach einem Durchlauf sind alle Elemente bis zum Index "i" sortiert).

Der Index "j" gibt an mit welchem Element das aktuelle Minimum verglichen wird.

Die Indizierung beginnt bei 1.

Jisi0

Fragesteller

05.11.2023, 17:39

Hey, danke für deine Antwort :) Ich finde es ein wenig schwer zu verstehen.Könntest du vielleicht anhand von Zeile 4 und 5 beschreiben, wieso es sich so ändert, wie es in der Tabelle steht? Wäre wirklich sehr lieb von dir :3

Destranix

05.11.2023, 17:41

@Jisi0

Mal die die Zahlen als Pfeil auf den jeweiligen Index hin, dann ist es evtl. leichter zu verstehen.

Der Algorithmus geht die Zahlen der Reihe nach udrch und sucht das Minimum.

Wenn er es gefunden hat packt er es an den Anfang und fängt von da an die nächst kleinere Zahl zu suchen.

Und während des suchens merkt ers ich immer das aktuell kleinste Element.

Ähnliche Fragen

Sortieralgorithmus selection sort?

Hey, ich soll ein zweiseitiges Handout zu den Sortieralgorithmus selection sort erstellen, wobei ich

auf die grundlegende Vorgehensweise dieses Algorithmus eingehen soll
und ich brauche die Java- Methode zur Implementierung, wobei man davon ausgehen soll, dass ein Array von int- Werten zu sortieren ist.

Dazu wurde uns auch Material gegeben, welches ich als Foto anhängen werde.

Ich freue mich auf Rückmeldungen!

...zur Frage

Wie funktioniert der bubble sort Algorithmus?

Kann jemand mal erklären wie bubble sort funktioniert? Warum gibt es ihn wenn er doch uneffektiv ist?

...zur Frage

Java-Code erklären?

Ich bitte um eine ausführliche Erklärung!

 * Ein Spielfeld besteht aus drei Zeilen mit je drei Spalten. Man kann an den
 * neun Positionen einen der beiden Spieler als Besitzer eintragen und auslesen.
 */
public class SpielfeldString implements Spielfeld 
{
    private String feld;


    /**
     * Initialisiert ein neues, leeres Spielfeld.
     */
    public SpielfeldString() {
        feld = "000000000";
        //012345678
    }


    /**
     * Die Methode berechnet die bestimmte Position.
     *
     * @param zeile   vertikale Position (0-2)
     * @param spalte  horizontale Position (0-2)
     * @return eine Int-Zahl von 0 bis 8
     */
    private int gibPosition(int zeile, int spalte){
        if (zeile < 0 || zeile > 2 || spalte < 0 || spalte > 2){
            throw new IllegalArgumentException("Spalte oder Zeile ist ausser dem Feld!");
        }
        return zeile * 3 + spalte;
    }


    /**
     * Gibt den Besitzer der angegebenen Position auf dem Spielfeld.
     *
     * @param zeile  vertikale Position (0-2)
     * @param spalte horizontale Position (0-2)
     * @return 0 (unbesetzt), 1 (Spieler 1), 2 (Spieler 2)
     */
    @Override
    public int gibBesitzer(int zeile, int spalte) {
        int besitzer = 0;
        char zeichen = feld.charAt(gibPosition(zeile, spalte));
        switch (zeichen){
            case '0':
                besitzer = 0;
                break;
            case '1':
                besitzer = 1;
                break;
            case '2':
                besitzer = 2;
                break;
        }
        return besitzer;
    }


    /**
     * Besetzt die angegebene Position auf dem Spielfeld fuer einen Spieler.
     *
     * @param zeile   vertikale Position (0-2)
     * @param spalte  horizontale Position (0-2)
     * @param spieler 0 (leer), 1 (Spieler 1), 2 (Spieler 2)
     */
    @Override
    public void besetzePosition(int zeile, int spalte, int spieler) {
        int position = gibPosition(zeile, spalte);
        feld = feld.substring(0, position) + spieler + feld.substring (position + 1);
    }


    /**
     * Gibt an, ob das Spielfeld an allen Positionen belegt ist.
     */
    @Override
    public boolean istVoll() {
        return feld.indexOf("0") == -1; // da wenn es kein 0 mehr in der Zeichenkette gibt,
        // wird -1 zurückgegeben.
    }
}

...zur Frage

Saugroboter Algorithmus?

Servus,

bin gerade bei meiner vorwissenschaftlichen Arbeit und stehe etwas auf der Leiter. Thema ist künstliche Intelligenz bei Saugrobotern. Als Einstieg habe ich etwas allgemeines übers Thema geschrieben, doch der eigentliche Teil bezieht sich auf den Algorithmus, sprich wie ein Saugroboter eine räumliche Karte erstellt, auch in Kombination mit SLAM.

Problem ist nun, dass ich nicht ganz weiß, wo bzw. wie ich anfangen soll. Habe bereits zahlreiche Links/Dokumente gefunden, die das Thema behandeln, doch ich bräuchte ein ungefähres Inhaltsverzeichnis, nach dem ich mich dann orientieren könnte.

Z.B fange ich mit der Definition SLAM grundsätzlich an und arbeite mich dann weiter in die Tiefe und erkläre etwas über die Tiefenkarte,..., jedoch ist da das Problem, dass mir etwas der Überblick fehlt, wie ich das systematisch Verfassen könnte.

Hat sich evtl. einer von Euch mit dem Thema auseinandergesetzt und könnte mir einen simplen Überblick über die Funktion des Algorithmus/SLAM geben (Überschriften reichen), da ich dazu im Internet nur wenig gefunden habe..

Grüße

...zur Frage

ListView Ausgewählte Zeile mit string vergleichen c#?

Problem: -> Ich habe eine ListView mit fünf Spalten

//Darstellung der ListView             
              x x x x x            

              x x x x x
              x x x x x
              x x x x x
// Die ListView hat fünf spalten und kann unendlich* lang werden.

Nun möchte ich, wenn ich eine Zeile Auswähle, dass ein Algorithmus prüft ob in der Kompletten Zeile eine bestimmte Zeichenfolge vorhanden ist.

Bsp.

jetzt soll der Algorithmus gucken ob in der Zeile z.B. das Wort "Template" drin vorkommt.

könnt ihr mir helfen?

...zur Frage

Exel subtrahieren?

Hallo

Habe 2 Spalten mit Werten z.B. in Zeile 1 Spalte 3 eine Zahl(234567) in Spalte 4 eine Zahl mit (345678)

in Zeile 2 Spalte 3 456789 in Spalte 4 567890

in Zeile 3 Spalte 3 ist leer in Spalte 4 678901

in Zeile 4 Spalte 3 789012 in Spalte 4 890123

in Zeile 5 Spalte 3 901234 ist leer u.s.w.

Habe sie in einer anderen Spalte mit der Formel =INDEX(K:L;(ZEILE()-16)/2+16;REST(ZEILE()-16;2)+1) sortiert

sodas die Zahlen in der Reihenfolge untereinander angezeigt werden und ich sie

subtrahieren kann. Leider werden die

angezeigten Nullwerte mit gerechnet was zu einem falschen Ergebnis führt. Danke im Voraus.

...zur Frage

Darf man beim Gauß Algorithmus die Spalten durch eine Zahl teilen, ohne dass man was anderes verändern muss?

...zur Frage

Hilfe: Java-Code?

Kann einer mir diesen Code ausführlich erklären?

public int gibBesitzer(int zeile, int spalte) {
        int index = zeile*3+spalte;
        return (spielInt>>>2*index & 0b11) - 1;
    }
public void besetzePosition(int zeile, int spalte, int spieler) {
        int index = zeile*3+spalte;
        spielInt &= ~(0b11 << 2*index); // clear
        spielInt |= (spieler+1) << 2*index;
    }

...zur Frage

negative Spalten im Simplex-Algorithmus?

Darf man eine Spalte, die eine negative Zahl hat, als Pivot-Spalte verwenden?

...zur Frage

Makro VBA Excel Zeile markieren wenn in Spalte zahl x steht?

Hallo ,

Ist es möglich mit Hilfe eines Makros eine Zeile zu markieren, wenn in spalte A eine bestimmte zahl steht.

Z.b, Markiere Zeile wenn in spalte A die zahl 8 steht.

Vielen Dank !

...zur Frage

Mathematik-Rätsel?

"Eine Tabelle hat drei Spalten. In jeder Zelle steht eine Zahl, alle Zahlen sind voneinander verschieden. In jeder Zeile ist die Zahl in der 3. Spalte die Summe der Zahlen aus den ersten beiden Spalten. Eine der Zeilen ist rot markiert und eine grün. Wird die Tabelle nach der 1. Spalte aufsteigend sortiert, so ist die 5. Zeile rot und die 6. Zeile grün. Wird die Tabelle nach der 2. Spalte aufsteigend sortiert, so ist die 5. Zeile grün und die 6. Zeile rot. Wird die Tabelle nach der 3. Spalte aufsteigend sortiert, so ist die 1. Zeile rot und die letzte Zeile grün. Wie viele Zeilen hat diese Tabelle?"

Antwortmöglichkeiten sind: 10; 11; 12; 14; 16

Vielen Dank im Vorraus!! <3

...zur Frage

Gauß-Jordan-Algorithmus und legale Rechenoperationen?

sowohl Zeilen als auch Spalten dürfen ja z.B. miteinander addiert/vertauscht usw. werden. Nehmen wir an Ziel ist es eine inverse Matrix zu erzeugen. Dann könnte man ja neben dem adjunkten Verfahren halt den Gauß-Jordan-Algorithmus nutzen. Darf man denn z.B. im Schritt 1/2 Spalten voneinander subtrahieren und dann in den weiteren Schritte auf Zeilen umsteigen (und umgekehrt) ?

...zur Frage

Dringend Hilfe: Java Code?

Kann jemand mir diese Java-Code erklären? Ich komme mit dem Code nicht zurecht. Wie kann man noch einfacher schreiben?

Die Aufgabenstellung: Verwenden Sie die Bit-Operationen von Java, um den Zustand einer Zelle des Spielfeldes in jeweils zwei Bits der int-Variablen abzulegen (warum gerade zwei?).

/**
 * Write a description of class SpielfeldInteger here.
 */

public class SpielfeldInteger implements Spielfeld
{
    private int spielInt;


    /**
     * Initialisiert ein neues, leeres Spielfeld.
     */

    public SpielfeldInteger() {
        spielInt = 0x00000;//2AAAA
        // 0000 0000 0000 0000 0000;
    }


    /**
     * Gibt den Besitzer der angegebenen Position auf dem Spielfeld.
     *
     * @param zeile  vertikale Position (0-2)
     * @param spalte horizontale Position (0-2)
     * @return 0 (unbesetzt), 1 (Spieler 1), 2 (Spieler 2)
     */

    public int gibBesitzer(int zeile, int spalte) {
        int schiebung = (zeile*3*2)+(spalte*2);
        int geschobenerInt = spielInt>>>schiebung;

        //System.out.println(Integer.toBinaryString(geschobenerInt));     
        //System.out.println((geschobenerInt&3));

        if((geschobenerInt&3) == 2) {
            return 1;

        } else if((geschobenerInt&3) == 3) {
            return 2;

        } else {
            return 0;
        }
    }

 

    /**
     * Besetzt die angegebene Position auf dem Spielfeld fuer einen Spieler.
     *
     * @param zeile   vertikale Position (0-2)
     * @param spalte  horizontale Position (0-2)
     * @param spieler 0 (leer), 1 (Spieler 1), 2 (Spieler 2)
     */

    public void besetzePosition(int zeile, int spalte, int spieler) {

        int setzung;

        if(spieler == 1 || spieler == 2) {
            setzung = (spieler+1)<<(zeile*3*2)+(spalte*2);
            spielInt = spielInt|setzung;
        }

        else if(spieler == 0) {
            setzung = ~(3<<(zeile*3*2)+(spalte*2));
            spielInt = spielInt&setzung;
        }    
    }

 

    /**
     * Gibt an, ob das Spielfeld an allen Positionen belegt ist.
     */

    public boolean istVoll() {
        return ((spielInt&0x2AAAA) == 0x2AAAA);
    }
}

...zur Frage

Excel - fortlaufende Zahlen

Wie heißt die Formel für fortlaufende Zahlen in einer Spalte, also immer untereinander in der gleichen Spalte: in der 1. Zeile die 1, in der zweiten Zeile die 2 usw. = Nummerierung der Zeilen? Danke.

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen