Maison  >  Article  >  Java  >  Comment implémenter le tri de tableaux en Java

Comment implémenter le tri de tableaux en Java

王林
王林avant
2023-04-19 15:51:341315parcourir

Tri des tableaux (tri à bulles)

public class TestDemo {
    public static void bubbleSort(int[] array){
        for (int i = 0; i <array.length-1 ; i++) {
            boolean flg = false;
            for (int j = 0; j <array.length-1-i ; j++) {
                if(array[j]>array[j+1]){
                    int tmp = array[j];
                    array[j] = array[j+1];
                    array[j+1]= tmp;
                    flg = true;
                }
            }
            if(flg = false){
                return;
            }
 
        }
    }
    public static void main(String[] args) {
        int[] array = {12,1,23,15,16,13,17};
        bubbleSort(array);
        System.out.println(Arrays.toString(array));
 
 
    }
}

Résultats d'impression :

Comment implémenter le tri de tableaux en Java

Fonction de tri des tableaux Java :

Comment implémenter le tri de tableaux en Java

Fonction de remplissage :

Comment implémenter le tri de tableaux en Java

Cette fonction peut être suivie de trois paramètres :

Comment implémenter le tri de tableaux en Java

Généralement, il est laissé fermé et ouvert à droite [2,6] forme

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