communauté Apprendre Bibliothèque d'outils Loisirs
recherche
Français
Maison > interface Web > js tutoriel > Algorithme de tri Javascript comptant les compétences de tri example_javascript

Algorithme de tri Javascript comptant les compétences de tri example_javascript

WBOY
Libérer： 2016-05-16 16:53:07
original
1269 Les gens l'ont consulté

Le tri par comptage est un algorithme de tri stable. Le tri par comptage utilise un tableau supplémentaire Count_arr, où le i-ème élément est le nombre d'éléments dont la valeur est égale à i dans le tableau Arr à trier. Organisez ensuite les éléments dans Arr à la position correcte en fonction du tableau Count_arr.
est divisé en quatre étapes :
1. Trouver les éléments les plus grands et les plus petits du tableau à trier
2. Compter le nombre d'occurrences de chaque élément de valeur i dans le tableau et le stocker dans le array Count_arr Item i
3. Accumulez tous les comptes (en commençant par le premier élément de Count_arr, ajoutez chaque élément à l'élément précédent)
4 Parcourez le tableau d'origine à l'envers : ajoutez chaque élément i Placez-le dans le Count_arr. (i) élément du nouveau tableau, et soustrayez Count_arr(i) de 1 pour chaque élément

Exemple :

Copier le code Le code est le suivant :

/**
* Le tri par comptage est un algorithme de tri non basé sur des comparaisons,
* Cet algorithme a été proposé par Harold H. Seward en 1954.
* Son avantage est que lors du tri d'entiers dans une certaine plage,
* Sa complexité est Ο(n k) (où k est la plage d'entiers),
* Plus rapide que n'importe quel algorithme de tri par comparaison .
*
*/

function countSort(arr, min, max) {
var i , z = 0, count = [];

pour (i = min; i <= max; i ) {
count[i] = 0;
}

pour (i=0; i < arr.length; i ) {
count[arr[i]] ;
}

pour (i = min; i <= max; i ) {
while (count[i]-- > 0) {
arr[z ] = i;
}
}
return arr;
}

// test

var i, arr = [];

for (i = 0; i < 100; i ) {
arr.push(Math.floor (Math .random() * (141)));
}

countSort(arr, 0, 140);
Étiquettes associées：
javascript 排序算法 tri par comptage
source：php.cn
Article précédent：Opérations sur les tableaux JavaScript (création, suppression d'éléments, copie de tableau)_Connaissances de base Article suivant：Un résumé concis des expressions régulières dans les connaissances JavaScript_Basic
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
Derniers articles par auteur
Derniers numéros
Méthode CSS uniquement pour modifier dynamiquement le src de l'image au clic sans utiliser JavaScript Je dois changer le src d'une image en cliquant sur la souris en utilisant uniquement du CS...
Depuis 2024-04-06 19:25:49
0
1
505
Les points de nuage de points ne conservent pas leurs valeurs lors du zoom dans d3.js C'est la première fois que j'utilise d3.js, alors soyez indulgents avec moi. Je l'ai implé...
Depuis 2024-04-06 18:16:26
0
1
403
Événements de survol JavaScript sur des pseudo-éléments spécifiques au fournisseur Il s'agit de HTMLinput.$("input[type='range']::-webkit-slider-thumb").on('hover'...
Depuis 2024-04-06 15:35:24
0
1
274
Soumettre le formulaire sans bouton en utilisant Javascript/Jquery J'essaie de soumettre un formulaire sans bouton en appelant une fonction JavaScript et en ...
Depuis 2024-04-06 14:54:03
0
2
421
Personnalisez l'apparence des en-têtes accordéon Bootstrap à l'aide de la classe CollapseDisplay Je souhaite styliser le titre de la carte d'un panneau avec la classeeffondrementshow. Dan...
Depuis 2024-04-06 12:53:11
0
1
376
Rubriques connexes
Plus>
Recommandations populaires
Tutoriels populaires
Plus>
Tutoriels associés
Recommandations populaires
Derniers cours
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal