Maison > Java > javaDidacticiel > Structure de données Java et algorithme d'insertion d'algorithme pour implémenter un exemple de tri numérique

Structure de données Java et algorithme d'insertion d'algorithme pour implémenter un exemple de tri numérique

高洛峰
Libérer: 2017-01-16 15:36:50
original
1442 Les gens l'ont consulté

L'exemple de cet article décrit l'algorithme d'insertion de la structure de données Java et l'algorithme pour réaliser un tri numérique. Partagez-le avec tout le monde pour votre référence. Les détails sont les suivants :

Écrivez-le ici en guise de commémoration. La clé est de comprendre le point d'insertion, l'entrée et la sortie initiales se trouvent toutes deux à ce niveau. point d'insertion, puis in est automatiquement décrémenté. Réorganisez le tableau

public static void insertSort(){
  for(int out=1; out<a.length; out++){
    int temp = a[out];
    int in = out;
    while(in>0&& a[in-1]>temp){
      a[in] = a[in-1];
      --in;
    }
    a[in] = temp;
  }
}
Copier après la connexion

J'espère que cet article sera utile à tout le monde dans la programmation Java.

Pour plus de structures de données et d'algorithmes Java, la mise en œuvre d'algorithmes d'insertion d'exemples de tri numérique et d'articles connexes, 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