Résultats de la recherche

#define MAX 256 // borne min = 0 et borne max = 255 incluses void tri_hist(int t[], int len) { int i, j, k; int * hist = calloc(MAX, sizeof(int)); for(i=0;...

Tri à bulles (Bubble sort) Tri de Shell (Shell sort) Tri par insertion (Insertion sort) Tri par sélection (Selection sort) Tri fusion (Merge sort) Smoothsort...

unit USmoothsort; { Delphi implementation of Dijkstra's algorithm } interface type TItem = Double; { data type } function IsAscending(v1,v2: TItem): boolean;...

Le tri à bulles ou tri par propagation est un algorithme de tri qui consiste à faire remonter progressivement les plus grands éléments d'un tableau, comme...

PROCEDURE Tri_Shell(N As Int, ByRef E() As Int) Local Int D, LIMITE, INTERVERSION, J, I D = Div(N, 2) ' D = Distance de comparaison Do ' BOUCLE PRINCIPALE...

L'algorithme de Boyer-Moore recherche une sous-chaîne de caractères en commençant par la fin. Note : la méthode de construction de la seconde table de...

Voici une implémentation de l'algorithme A* rédigée en Python : def AStar(self,i__vertex_init_label, i__vertex_target_label): """ visit http://en.wikipedia...

void selection(int *t, int taille) { int i, mini, j, x; for (i = 0; i < taille - 1; i++) { mini = i; for (j = i + 1; j < taille; j++) if (t[j] < t[mini])...

A*...

type FloatArray is array(Natural range<>) of Float; type Tab is access FloatArray; procedure tri_insertion(t : in out Tab) is j : Natural; elementInsere...

class Tri { private static void Echange(ref int a, ref int b) { int swap = a; a = b; b = swap; } private static void Tamiser(int[] arbre, int noeud, int...

Algorithme de Aho-Corasick Algorithme de Boyer-Moore Algorithme de Knuth-Morris-Pratt (KMP) Algorithme de Rabin-Karp Distance de Jaro-Winkler Distance...

Une mise en œuvre simple du tri fusion sur un tableau d'entiers en C. Cette implémentation effectue une fusion vers un tableau temporaire puis recopie...

Une mise en œuvre simple de QuickSort sur un tableau d'entiers en C : int partitionner(int *tableau, int p, int r) { int pivot = tableau[p], i = p-1, j...

En travaux Cette page est en travaux. Tant que cet avis n'aura pas disparu, veuillez en considérer le plan et le contenu encore incomplets, temporaires...