Comment trier un tableau en java sans utiliser la méthode de tri

En Java, le tri organise les valeurs en ordre descendant ou ascendant. Les tableaux sont la structure de données la plus simple contenant un type similaire de données stockées à un emplacement de mémoire contigu. Ses éléments sont accessibles directement en utilisant les numéros d'index. Dans les tableaux, les index commencent par 0. Au lieu du prédéfini «trier()”Méthode, il existe également plusieurs autres méthodes qui peuvent être utilisées pour trier les tableaux.

Cet article expliquera les autres procédures de tri des tableaux sans utiliser la méthode tri ().

Comment trier un tableau en java sans utiliser la méthode tri ()?

Pour le tri d'un tableau en java sans le «trier()«Méthode, vous pouvez utiliser:

• Tri de sélection
• Tri par insertion
• Tri bulle

Discutons de ces méthodes de tri et de la façon dont elles trient les éléments d'un tableau.

Méthode 1: Tri Tri Treat en utilisant le tri de sélection

Trouver l'élément du moins du tableau et l'insérer au début du tableau est ce que fait le tri de sélection. C'est l'algorithme de tri le plus élémentaire utilisé pour les comparaisons sur place. Cet algorithme sépare le tableau en la partie triée et non triée.

La partie non triée du tableau contient le tableau spécifié tandis que la partie triée est initialement vide. La partie triée est au début du tableau, tandis que l'autre partie du tableau est de l'autre côté. Le premier élément le plus petit du tableau non trié est ensuite sélectionné et placé au début du tableau, qui est la partie du tableau trié. Après cela, le deuxième plus petit élément est choisi et placé dans le deuxième emplacement. Le processus sera répété jusqu'à ce que le tableau soit complètement trié.

Considérez l'exemple suivant pour comprendre le concept déclaré plus clairement.

Exemple

Dans cet exemple, nous avons créé un tableau de type entier nommé «déployer”Initialisé avec les valeurs suivantes:

int [] array = new int [] 3,12,4,67,23,14,89,5;

Nous allons créer une variable de type entier "indice«Cela stockera les index du tableau, initialisés avec«-1"Parce que l'index du tableau commence à partir de 0, donc dans la boucle, il stockera"0»Index:

int index = -1;

Ici, nous en utiliserons deux "pour»Boucles, une sera utilisée pour itérer le tableau jusqu'à la longueur du tableau et la seconde sera utilisée pour vérifier la condition et échanger les éléments si le 1er élément est inférieur à celui du 2e:

pour (int i = 0; i index = i;
pour (int j = i; j <= array.length-1; j++)
if (array [j] < array[index])
index = j;


int temp = array [i];
array [i] = array [index];
array [index] = temp;

Ensuite, imprimez le tableau trié en utilisant un autre "pour" boucle:

pour (int i = 0; i < array.length; i++)
Système.dehors.print (array [i] + ",");

La sortie indique que le tableau est désormais trié par ordre croissant:

Note: Si vous souhaitez imprimer le tableau par ordre décroissant sous forme de formulaire trié, il vous suffit d'inverser la condition IF pour échanger les éléments.

Méthode 2: Tri Tri Breay en utilisant le tri d'insertion

Une autre méthode de tri simple utilisée pour trier un tableau est le tri d'insertion. Le tri de l'insertion est un bref algorithme de tri qui fonctionne comme si vous organisiez des cartes à jouer entre vos mains. Il est efficace lorsqu'il est appliqué à quelques valeurs. Le tri de l'insertion est adaptatif, et il est adapté aux ensembles de données partiellement triés.

Tri et non triés sont les sous-catégories du tableau dans le tri d'insertion. Contrairement au tri de sélection, le tri d'insertion choisit les valeurs de la valeur non triée et les insère dans la partie triée à un index particulier. Dans le type d'insertion, la valeur actuelle est comparée à l'élément existant. S'il trouve un élément existant supérieur à celui actuel, l'élément précédent est déplacé vers la position suivante.

Exemple

Maintenant, nous allons trier la même chose "déployer”Utilisation du tri d'insertion. Pour ce faire, nous allons itérer le tableau jusqu'à sa longueur en utilisant le «pour" boucle. Nous allons commencer la boucle du «1»Index. Ensuite, nous définirons la valeur de la clé comme «valeur clé»Et attribuez-le l'élément du tableau au 1er index.

L'ajout "alors que”Loop vérifiera les éléments d'un tableau en le comparant avec le KeyValue et en échangeant les éléments. La boucle while continue de s'affronter jusqu'à ce que la condition soit évaluée comme fausse. Si la clé est supérieure à l'élément précédent, il échange les deux éléments:

pour (int i = 1; i < array.length; i++)
int keyvalue = array [i];
int j = i - 1;
while (j> = 0 && array [j]> keyvalue)
Array [J + 1] = Array [J];
J = J - 1;

Array [J + 1] = KeyValue;

Pour imprimer un tableau trié, nous en utiliserons un autre «pour" boucle:

pour (int i = 0; i < array.length; i++)
Système.dehors.print (array [i] + ",");

Sortir

Méthode 3: Tri Tri Trewing en utilisant le tri de bulles

Le tri de bulles vérifie deux éléments à proximité et les échange jusqu'à ce qu'ils soient dans l'ordre souhaité. On l'appelle "Tri bulle"Parce que chaque élément de tableau se déplace vers la fin du tableau dans chaque itération, un peu comme la façon dont les bulles d'air continuent de monter au sommet de l'eau. Il ne convient que pour moins d'éléments en raison de sa complexité de temps moyenne et pire des cas.

En cas de bulles, nous comparerons les premier et deuxième éléments commençant par le premier index. Si le premier élément du tableau est plus élevé, échangez les premier et deuxième éléments. Après cela, il effectuera une comparaison entre les deux éléments suivants. S'ils ne sont pas présents dans l'ordre spécifié, cette méthode de tri les échangera.

Exemple

Nous utiliserons le tri des bulles pour organiser le tableau dans cet exemple. Comme dans le tri de sélection, deux boucles sont utilisées pour trier les éléments. L'une est pour itération du tableau jusqu'à sa longueur, et la deuxième boucle est utilisée pour vérifier les éléments et les échanger en fonction des conditions:

pour (int i = 0; i < array.length; i++)
pour (int j = i + 1; j < array.length; j++)
int temp = 0;
if (array [i]> array [j])
temp = array [i];
array [i] = array [j];
Array [j] = temp;

Pour les tableaux échangés d'impression, nous utiliserons le «pour" boucle:

pour (int i = 0; i < array.length; i++)
Système.dehors.print (array [i] + ",");

Sortir

Note: Si vous souhaitez imprimer le tableau par ordre décroissant à l'aide de la méthode de tri de bulles, il vous suffit de renverser la condition ajoutée si.

Nous avons proposé toutes les méthodes de tri pour les tableaux de tri sans utiliser la méthode prédéfinie ().

Conclusion

Pour trier un tableau sans utiliser la méthode tri () en Java, vous pouvez utiliser les méthodes de tri simple, y compris le tri de sélection, le tri d'insertion et le tri des bulles. Tous ce sont les méthodes de tri les plus simples et les plus efficaces. Plus précisément, le tri d'insertion est utilisé lorsque vous souhaitez insérer un élément à un certain index. Toutes les méthodes fournies peuvent être utilisées pour trier un tableau dans l'ordre descendant ou ascendant.