Comment fonctionne la technique de tri rapide dans le travail de java?
Ici, vous découvrirez comment l'une des techniques de tri les plus couramment utilisés en Java fonctionne réellement. Cette technique est appelée Quicksort, et il est d'une utilisation très ingénieuse de la récursivité.
Pour la plupart d'entre nous, de trouver comment algorithmes de tri, comme le travail Quicksort est simplement un exercice intellectuel. L'API Java a déjà construit dans le tri.
La technique Quicksort trie un tableau de valeurs en utilisant la récursivité. Ses étapes de base sont donc:
Choisir une valeur arbitraire qui se situe dans la plage de valeurs dans le tableau.
Cette valeur est la point de pivot. La façon la plus courante de choisir le point de pivot est de choisir simplement la première valeur du tableau. Les gens ont écrit des diplômes de doctorat sur des moyens plus sophistiqués de choisir un point de pivot qui se traduit par tri plus rapide. Stick avec l'aide du premier élément du tableau.
Réorganiser les valeurs de la matrice de sorte que toutes les valeurs qui sont inférieures au point de pivotement se trouvent sur le côté gauche de la matrice et toutes les valeurs qui sont supérieures ou égales au point de pivotement se trouvent sur le côté droit de la matrice.
La valeur pivot indique la limite entre le côté gauche et le côté droit de la matrice. Il ne sera probablement pas le point mort, mais qu'il n'a pas d'importance. Cette étape est appelée partitionnement, et les côtés gauche et droit sont des tableaux partitions.
Maintenant traiter chacune des deux sections du tableau comme un tableau séparé, et recommencer à l'étape 1 de cette section.
Voilà la partie récursive de l'algorithme.
La partie la plus difficile de l'algorithme Quicksort est l'étape de partitionnement, qui doit réorganiser la partition de sorte que toutes les valeurs qui sont plus petits que le point de pivot sont sur la gauche et tous les éléments qui sont plus grand que le point de pivot sont sur la droite. Supposons que le tableau a ces dix valeurs:
38 17 58 22 69 31 88 28 86 12
Voici le point de pivot est de 38, et la tâche de l'étape de partitionnement est de réorganiser le tableau à quelque chose comme ceci:
17 12 22 28 31 38 88 69 86 58
Notez que les valeurs sont toujours en panne. Le tableau, cependant, a été divisé autour de la valeur 38: Toutes les valeurs qui sont à moins de 38 sont à gauche de 38, et toutes les valeurs qui sont supérieures à 38 sont à la droite de 38.
Maintenant, vous pouvez diviser le tableau en deux partitions à la valeur 38 et répéter le processus pour chaque côté. La valeur de pivot soi va de pair avec la partition gauche, donc la partition gauche est la suivante:
17 12 22 28 31 38
Cette fois-ci, l'étape de séparation 17 prend comme point de pivot et se réarrange les éléments de la manière suivante:
12 17 22 28 31 38
Comme vous pouvez le voir, cette partie du tableau est trié maintenant. Malheureusement, Quicksort ne réalise pas que, à ce stade, donc il faut un peu plus de récurrences pour être sûr. Mais cela est le processus de base.
-
Créer un histogramme avec une table de pivot pour les tableaux de bord Excel -
Créer une table de pivot totaux YTD vue pour votre rapport Excel -
Créer une vue de la distribution de pour cent de la table de pivot pour vos rapports Excel -
Tableaux de bord et rapports Excel: la table de pivot -
Tableaux de bord et rapports Excel: réorganiser votre table de pivot - Filtrer un tableau pivot Excel 2007
Comment créer et formater un diagramme de pivot dans Excel 2010 Après avoir créé un tableau croisé dynamique dans Excel 2010, vous pouvez créer un tableau croisé dynamique pour afficher ses valeurs sommaires graphiquement. Vous pouvez également formater un diagramme de pivot pour améliorer son apparence.…
Comment créer un tableau croisé dynamique dans 2 013 Après la création d'un tableau croisé dynamique dans Excel 2013, vous pouvez créer un tableau croisé dynamique pour afficher ses valeurs sommaires graphiquement en deux étapes simples. Suivez les étapes ci-dessous pour prendre votre tableau…
Comment filtrer un tableau pivot Excel 2010 Tout comme vous pouvez filtrer un tableau croisé dynamique Excel 2010 pour afficher un sous-ensemble de données, vous pouvez également filtrer un tableau de pivot de telle sorte que cela montre simplement les informations que vous souhaitez qu'il…
Comment filtrer les arbres de pivot dans Excel 2013 Le temps peut venir où vous aurez besoin de filtrer vos tableaux croisés dynamiques dans Excel 2013. Lorsque vous représenter graphiquement les données dans un tableau croisé dynamique en utilisant un type de graphique typique, tels que…
Comment formater un tableau croisé dynamique Excel 2010 Excel 2010 permet le formatage d'une nouvelle table de pivot que vous avez ajouté à une feuille de calcul aussi simple et rapide que le formatage tout autre tableau de données. L'onglet Outils de tableau croisé dynamique de conception comprend…
Comment formater les valeurs de la table de pivot dans Excel 2013 Excel 2013 permet le formatage d'une nouvelle table de pivot que vous avez ajouté à une feuille de calcul aussi simple et rapide que le formatage tout autre tableau de données ou de liste de données. Tout ce que vous devez faire est de cliquer…
Comment utiliser le bouton de tables de pivot dans Excel 2013 recommandée Vous pouvez générer une nouvelle table de pivot dans Excel 2013 dans une rupture avec les nouveaux tableaux croisés dynamiques conseillées bouton de commande si la création d'une nouvelle table de pivot avec l'outil d'analyse rapide dans Excel…
Création et mise en forme d'un tableau de pivot dans Excel 2007 Après avoir créé un tableau croisé dynamique dans Excel 2007, vous pouvez créer un tableau croisé dynamique pour afficher ses valeurs sommaires graphiquement. Vous pouvez également formater un diagramme de pivot pour améliorer son apparence.…
Formatage d'un tableau croisé dynamique dans Excel 2007 Excel 2007 permet le formatage d'une nouvelle table de pivot que vous avez ajouté à une feuille de calcul aussi simple et rapide que le formatage tout autre tableau de données. L'onglet Outils de tableau croisé dynamique de conception comprend…
Classe Arrays en java La Tableaux classe (du paquetage: java.util) Fournit une collection de statique des procédés qui sont utiles pour travailler avec des tableaux. Parce que le Tableaux classe ne fournit que des méthodes statiques, il n'a pas de…
Comment utiliser la méthode de partition pour le tri rapide en java La partie la plus difficile de la technique Java Quicksort est le partition Procédé. Cette méthode accepte deux paramètres: les indices faibles et élevées qui marquent la partie du réseau qui doit être triée. Le schéma de base de la…
Comment utiliser la méthode de tri pour le tri rapide en java Une des techniques de tri les plus couramment utilisés en Java est appelée la technique Quicksort. Il est un excellent moyen pour faire face à la récursivité. Le code réel qui entraîne une routine Quicksort est étonnamment simple:Trier…
Java: l'exécution des tâches de base du tableau Un tableau en Java est simplement une liste. Il peut être une liste de tout - tout type primitif ou objet. Dans la plupart des cas, un tableau est une liste d'éléments similaires. Par exemple, si vous créez un tableau de int, alors tous les…
Lecture sentiment du marché - haussiers et baissiers Dans l'analyse technique, le sentiment est que dans deux saveurs - haussier (le prix est à la hausse) ou baissier (le prix est en baisse). A tout moment, une foule haussière peut prendre un prix à la hausse ou une foule baissière peut prendre…