JavaScript - Ein Array von Zahlen mit dem Bucketsort-Algorithmus sortieren

/*
  Sortiert ein Array von Zahlen mit dem Bucketsort-Algorithmus.
*/

const bucketSort = (array, size = 5) => {
  const min = Math.min(...array);
  const max = Math.max(...array);
  const buckets = Array.from(
    { length: Math.floor((max - min) / size) + 1 },
    () => []
  );
  array.forEach((val) => {
    buckets[Math.floor((val - min) / size)].push(val);
  });
  return buckets.reduce((acc, b) => [...acc, ...b.sort((a, b) => a - b)], []);
};

/*
  Beispiele:
  bucketSort([6, 3, 4, 1]); // [1, 3, 4, 6]
*/

Bausteine  Alle Anzeigen

Eine zufällige Auswahl von Codeschnipseln aus den Bereichen HTML, CSS, PHP, JavaScript und MySQL.

<ins> Logische Auszeichnung

CSS - Internes Sprungziel hervorheben

PHP - Dateiendung überprüfen

JavaScript - Zufallsfarbe ausgeben

MySQL - Daten aus zwei DB-Tabellen auslesen

Eine Homepage macht Arbeit
„Eine Homepage macht Arbeit. Viele Homepages machen Arbeiter.“ Überlegen Sie Sich gut wie viel Zeit Sie in Ihre Homepage investieren wollen. Und ob es sich lohnt eine zweite oder dritte Homepage zu betreiben.