Arrays sortieren und kleinster Abstand

[maxiking]

Hallo,
Ich möchte gerne den kleinsten Abstand zweier Felder in einem Array berrechnen. Wie gehe ich da am besten vor?
Außerdem suche ich nach einer sortiermethode, die nicht in der API enthalten ist.

 

[HarleyDavidson]

Zur ersten Frage:
Meinst du den kleinsten Abstand zwischen zwei Nachbarfeldern oder den kleinsten Abstand zwischen zwei Feldern im gesamten Array?
Zur zweiten Frage:
Such dir einen Algorithmus aus und implementiere ihn 🙂
https://de.wikipedia.org/wiki/Sortierverfahren

 

[maxiking]

Hi,
Danke.
Ich meinte zwei Nachbarfelder, sorry.

 

[HarleyDavidson]

Dann ist das recht simpel:
Du durchläufst das Array und berechnest den Abstand vom aktuellen zum nächsten Feld und merkst dir den Abstand. Dann gehst du zum nächsten Feld und berechnest wieder den Abstand vom aktuellen zum nächsten Feld. Ist dieser kleiner als der gemerkte, merkst du dir den neuen Wert.