Ich habe Point-Klasse erstellt und ich habe eine Array-Liste von Point-Objekten, die ich nach Mergesort sortieren möchte.Wie sortiere ich ein Array von Punkten durch MergeSort in Java?
Antwort
Angenommen, Sie sprechen über 2D- oder 3D-Punkte, müssten Sie darüber nachdenken, eine Metrik so zu definieren, dass sie bestellbar ist.
Betrachten Sie die Beispielpunkte (1,0)
und (0,1)
im 2D-Raum. Ist (1,0) > (0,1)
? Oder (1,0) < (0,1)
? Es hängt wirklich von der Anwendung ab.
Sie könnten z.B. Nehme nur die erste Komponente als metrisch, dann wäre es (1,0) > (0,1)
. Oder Sie könnten die Entfernung von einem bestimmten Punkt, z. der Ursprung (0,0)
, in diesem Fall würden sie gleich sein.
Wie auch immer, nachdem Sie sich dafür entschieden haben, können Sie bestehende Implementierungen von Sortieralgorithmen (Sie scheinen über MergeSort obwohl bestimmt zu sein) im Internet nachschlagen. Here ist ein Beispiel.
Die meisten Schnittstellen zum Sortieren von Funktionen in verschiedenen Programmiersprachen erfordern entweder eine Schlüsselfunktion (z. B. "erste Komponente abrufen" oder "Entfernung vom Ursprung") oder einen benutzerdefinierten Vergleichsoperator.
- 1. Wie sortiere ich ein Array von Zufallszahlen
- 2. Wie sortiere ich ein Array von Strukturen durch mehrere Werte?
- 3. Mergesort ein Array von Zahlen
- 4. Wie sortiere ich ein Array?
- 5. Wie sortiere ich ein Array in Scala?
- 6. Wie sortiere ich ein Array von Objekten?
- 7. Wie erstelle ich ein Array von Punkten?
- 8. Wie sortiere ich ein Array in Ruby?
- 9. Wie sortiere ich ein Array von Strukturen in ColdFusion
- 10. Python: Wie sortiere ich Array von Dicts durch zwei Felder?
- 11. Mergesort in Java
- 12. Wie sortiere ich ein SplFixedArray?
- 13. Wie sortiere ich ein Array in C in einem Zyklus?
- 14. Wie sortiere ich ein Ruby-Array von Strings nach Länge?
- 15. Wie sortiere ich Array von Abhängigkeiten?
- 16. Wie sortiere ich ein Array von Arrays nach Datum?
- 17. Wie sortiere ich ein Array von Objekten unterschiedlicher Klassen?
- 18. Wie sortiere ich ein Array von Ints und Strings?
- 19. Wie sortiere ich ein Array von benutzerdefinierten Klassen?
- 20. Wie sortiere ich ein JSON-Objekt in Java?
- 21. Wie sortiere ich ein Array von Hash-Referenzen durch einen der Hash-Werte?
- 22. Wie durchlaufe ich ein Array in Java?
- 23. Wie sortiere ich Array in Javascript?
- 24. Wie sortiere ich ein Set zu einer Liste in Java?
- 25. Wie sortiere ich ein Wörterbuch?
- 26. Sortiere ein Array von zwei Seiten gleichzeitig
- 27. Wie sortiere ich dieses Array nach Priorität
- 28. Wie sortiere ich Array von Tupeln (String, String, int)
- 29. java comparator, wie sortiere ich nach integer?
- 30. Wie sortiere ich ein String Array nach Alphabet?
* Ist es möglich? * Ja. –
Google hat mir gesagt, dass es so ist. –
@Baldurian Bitte posten Sie den Suchbegriff :) – Prashant