Implémentation de l'algorithme de tri Hill

Le tri Hill est une version améliorée du tri par insertion directe, et est également une sorte de tri par insertion. L'amélioration consiste à définir une taille de pas pour chaque parcours, puis à effectuer un tri par insertion directe. Après avoir terminé un parcours, la taille du pas est réduite de moitié jusqu'à ce qu'elle soit inférieure ou égale à 1.

(Tutoriel recommandé : Tutoriel d'introduction Java)

Étant donné que chaque mouvement déplacera une distance de pas, le tri par insertion directe ne se déplace que d'un pas par mouvement, le tri par colline est donc plus efficace que le tri par insertion directe.

(Recommandation vidéo d'apprentissage : cours java)

Mise en œuvre de l'algorithme :

  public static void shellSort(int[] array) {
        int step = array.length;
        while (true) {
            step /= 2;
            for (int i = 0; i < step; i++) {
                for (int j = i + step; j < array.length; j += step) {
                    int tmp = array[j];
                    int k = j;
                    while (k >=step && array[k - step] > tmp) {//将大于tmp的数往后移
                        array[k] = array[k - step];
                        k-=step;
                    }
                    array[k] = tmp;//插入
                }
            }
            if (step <= 1)
                return;
        }
    }

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!