java array tri

Question

comment trier un tableau simple logiquement (pour les deux chaîne & int)?

sans utiliser Arrays.sort (arr) ou tout autre comparateur.

Answer 1

Utilisez Arrays.sort(). Voir la documentation API de la classe java.util.Arrays.

Exemple:

import java.util.Arrays; 

// ... 

String[] arr = new String[] { "one", "two", "three" }; 
Arrays.sort(arr); 

modifier - Ok, vous avez modifié votre question et a ajouté "sans utiliser Arrays.sort()". Est-ce que ce sont les devoirs? Êtes-vous censé implémenter votre propre algorithme de tri? Ensuite, faites juste quelques recherches sur les algorithmes de tri et mettez-en en application vous-même.

Answer 2

Pour ajouter un peu plus à leurs réponses ci-dessus - comme vous l'avez mentionné "trier logiquement", vous pouvez implémenter votre propre comparateur et utiliser Arrays.sort(array, comparator).

Y a-t-il une raison spécifique que vous voulez éviter Arrays.sort()?

Answer 3

Voici une belle sélection comprenant des exemples de code pour les différentes façons de trier les tableaux et/ou collections: Rosetta Code

Answer 4

J'ai couvert des algorithmes de tri en Java qui comprend le tri à bulles, tri rapide et tri par fusion avec le code complet et des explications. Vous pouvez trouver le code here.

Answer 5

Écrivez un algorithme de compression rapide ou un algorithme de fusion. Ça sent aussi les devoirs.

Answer 6

Jetez un oeil à Insertion Sort.

Answer 7

Vous pouvez écrire sorte de bulle ou tri rapide ou un algorithme de tri vous

Answer 8

J'écris mes propres algorithmes de tri dans mes projets personnels sans regarder les algorithmes de tri formel. Cela permet de réduire les limites de ma programmation, et il est intéressant de voir ce que vous pouvez faire par vous-même, par rapport aux algorithmes de tri plus formels.