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]
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