>SORTIFY_
Visualisation interactive des algorithmes de tri
EN LIGNE
Chargement...
> Code
Bubble Sort
Ligne:-
Description
Compare les elements adjacents et les echange si necessaire. Repete jusqu'a ce que la liste soit triee.
Complexite
Meilleur
O(n)
Moyenne
O(n²)
Pire
O(n²)
Espace
O(1)
1function bubbleSort(arr) {
2const n = arr.length;
3for (let i = 0; i < n - 1; i++) {
4for (let j = 0; j < n - i - 1; j++) {
5if (arr[j] > arr[j + 1]) {
6[arr[j], arr[j+1]] = [arr[j+1], arr[j]];
7}
8}
9}
10return arr;
11}