Maison > Java > javaDidacticiel > Java implémente un algorithme de demi-tri

Java implémente un algorithme de demi-tri

高洛峰
Libérer: 2017-01-17 13:24:06
original
1512 Les gens l'ont consulté

Le tri par insertion binaire est une amélioration de l'algorithme de tri par insertion. Pendant l'algorithme de tri, les éléments sont continuellement insérés dans la séquence précédemment triée. Puisque la première moitié est une séquence triée, nous n'avons pas besoin de rechercher le point d'insertion dans l'ordre. Nous pouvons utiliser la méthode de demi-recherche pour accélérer la recherche du point d'insertion.

public static void halfSort(int[] array) {
    int low, high, mid;
    int tmp, j;
    for (int i = 1; i < array.length; i++) {
      tmp = array[i];
      low = 0;
      high = i - 1;
      while (low <= high) {
        mid = low + (high - low) / 2;
        if (array[mid] > tmp)
          high = mid - 1;
        else
          low = mid + 1;
      }
      for (j = i - 1; j > high; j--) {
        array[j + 1] = array[j];
      }
      array[high + 1] = tmp;
    }
  }
Copier après la connexion


Schéma schématique de l'algorithme de demi-tri :

Java implémente un algorithme de demi-tri

Ce qui précède est le résumé de cet article. C'est tout. J'espère qu'il sera utile à tout le monde d'apprendre l'algorithme de tri de moitié en Java.

Pour plus d'articles liés à l'implémentation Java de l'algorithme de demi-tri, veuillez faire attention au site Web PHP chinois !


Étiquettes associées:
source:php.cn
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal