„Wenn ein Arbeiter seine Arbeit gut machen will, muss er zuerst seine Werkzeuge schärfen.“ – Konfuzius, „Die Gespräche des Konfuzius. Lu Linggong“
Titelseite > Programmierung > Blasensortierung, Einfügungssortierung und Auswahlsortierungsalgorithmus mit Javascript

Blasensortierung, Einfügungssortierung und Auswahlsortierungsalgorithmus mit Javascript

Veröffentlicht am 18.08.2024
Durchsuche:841

Bubble Sorting, Insertion Sorting & Selection Sort Algorithm Using Javascript

Bubble Sort und Insertion Sort sind zwei grundlegende Sortieralgorithmen. Ich habe diese Algorithmen mit JavaScript implementiert.

Blasensortierung

const arr = [5,4,3,2,1];

for (let i = 0; i  arr[j 1]) {
            let temp = arr[j];
            arr[j] = arr[j 1];
            arr[j 1] = temp;
        }
    }
}

console.log(arr); // [1,2,3,4,5]

Einfügesortierung

Es ist besser als die Blasensortierung, wenn Sie wissen, dass das Array fast sortiert ist, ist es der beste Algorithmus

const arr = [5,4,3,2,1];
for (let i = 0; i  arr[j]) {
            const temp = arr[j];
            arr[j] = arr[i];
            arr[i] = temp;
        }
    } 
}


console.log(arr); // [1,2,3,4,5]

Auswahlsortierung

const arr = [5,4,3,2,1];
for (let i = 0; i arr[j]) {
            min = arr[j];
            pos = j;
        }
    }

    const temp = arr[i];
    arr[i] = arr[pos];
    arr[pos] = temp;
}


console.log(arr); // [1,2,3,4,5]

Freigabeerklärung Dieser Artikel ist abgedruckt unter: https://dev.to/ashutoshsarangi/bubble-sorting-insertion-sorting-algorithm-using-javascript-8j1?1 Bei Verstößen wenden Sie sich bitte an [email protected], um ihn zu löschen
Neuestes Tutorial Mehr>

Haftungsausschluss: Alle bereitgestellten Ressourcen stammen teilweise aus dem Internet. Wenn eine Verletzung Ihres Urheberrechts oder anderer Rechte und Interessen vorliegt, erläutern Sie bitte die detaillierten Gründe und legen Sie einen Nachweis des Urheberrechts oder Ihrer Rechte und Interessen vor und senden Sie ihn dann an die E-Mail-Adresse: [email protected] Wir werden die Angelegenheit so schnell wie möglich für Sie erledigen.

Copyright© 2022 湘ICP备2022001581号-3