Maison >Java >JavaBase >Java implémente un algorithme de tri à bulles

Java implémente un algorithme de tri à bulles

王林
王林avant
2019-11-29 17:26:102459parcourir

Java implémente un algorithme de tri à bulles

Introduction

Le tri à bulles est un algorithme qui compare les éléments adjacents et les échange s'ils se trouvent au mauvais endroit. Le tri peut être effectué par ordre croissant ou décroissant.

Principe

Partez du premier élément, comparez le premier élément et le deuxième élément, si le premier élément est supérieur au deuxième élément, puis échangez leur emplacement. Comparez les positions du deuxième élément et du troisième élément, et s'ils sont dans la mauvaise position, échangez-les. Le processus ci-dessus va jusqu'au dernier élément du tableau.

Recommandations de didacticiels vidéo associés : Tutoriel vidéo gratuit Java

Java implémente un algorithme de tri à bulles

Le même processus est appliqué aux itérations restantes, après chaque itération, le plus grand élément sera placé après les éléments non triés. Après chaque itération, la comparaison se termine au dernier élément non trié. Lorsque l'élément non trié est placé à la bonne position, le tri est terminé.

Java implémente un algorithme de tri à bulles

Java implémente un algorithme de tri à bulles

Algorithme de tri à bulles

```
bubbleSort(array)
  	for i <- 1 to indexOfLastUnsortedElement-1
	    if leftElement > rightElement
	      swap leftElement and rightElement
end bubbleSort
```

<code><span style="font-size: 14px;">Java实现</span>Implémentation Java

// Bubble sort in Java

import java.util.Arrays;

class BubbleSort {
  void bubbleSort(int array[]) {
    int size = array.length;
    for (int i = 0; i < size - 1; i++)
      for (int j = 0; j < size - i - 1; j++)
        // To sort in descending order, change > to < in this line.
        if (array[j] > array[j + 1]) {
          int temp = array[j];
          array[j] = array[j + 1];
          array[j + 1] = temp;
        }
  }
  public static void main(String args[]) {
    int[] data = { -2, 45, 0, 11, -9 };
    BubbleSort bs = new BubbleSort();
    bs.bubbleSort(data);
    System.out.println("Sorted Array in Ascending Order:");
    System.out.println(Arrays.toString(data));
  }
}
Articles et tutoriels connexes recommandés : Programme d'entrée Java

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Cet article est reproduit dans:. en cas de violation, veuillez contacter admin@php.cn Supprimer