Les Snippets

Nouveaux snippets
Snippets les plus consultés
Proposer un snippet

 Abonnez vous à ce fil d'information Les rss

Rechercher :

Par langages :

Par Catégorie

Compteurs


Nombre de sujets : 513
Nombre de snippets : 1595
Connexion

Tri de nombres

Niveau requis pour utiliser/comprendre cette source : 1 ( Débutant )
Créé le 18/07/2007 17:00:30 et initié par JMO [Liste]
Date de mise à jour : 24/06/2008 12:51:07
Vue : 10930
Catégorie(s) : Algorithme
Langages dispo pour ce code :
- VBScript
- Javascript
- C, C++
- VB 2005, VB.NET 1.x
- C# 2.x
- VB6, VBA
- ObjectiveCaml
- ObjectiveCaml
- Voir tous les langages pour ce code snippet
Proposer ce code dans un autre langage



Langage : ObjectiveCaml
Date ajout : 09/02/2008
Posté par coucou747 [Liste]
let rec sort = function
    | []->[]
    | tete::[]->[tete]
    | tete::queue ->
        ( (sort (List.filter (function x -> x < tete) queue )) @ [tete]) @
          (sort (List.filter (function x -> x >= tete) queue ));;
Remarque :
c'est un qsort... Vous ne revez pas, en caml, on fait un qsort en 6 lignes... le defaut de ce qsort est qu'il prend le pivot au debut et non au centre.

Snippets en rapport avec : Tri, Nombre, Croissant, Décroisant

19/05/2008 - Calcul nombre de jours ouvrés entre deux dates

10/01/2008 - Savoir si une valeur est plus ou moins égale à une autre, à autant près

15/12/2007 - Test Nombre Premier

31/10/2007 - Tri d'un tableau de TPoint selon la valeur croissante des angles entre eux

30/10/2007 - Tri d'un nuage de points selon leurs coordonnées croissantes en X et Y

02/09/2007 - Split selon le nombre max de caractères voulu, en tenant compte des retours chariot et des chaînes non-sécables

10/05/2007 - Somme des chiffres d'un nombre

09/04/2007 - Savoir si un nombre est le multiple d'un autre

27/02/2007 - Obtenir le cardinal (anglais) d'un nombre

25/11/2006 - Trier les données d'un tableau (Liste() As String)



Codes sources en rapport avec : Tri, Nombre, Croissant, Décroisant

{Visual Basic, VB6, VB.NET, VB 2005} TRI COMPLEXE SUCCESSIF MULTI OPTION AVEC UNE MSHFLEXGRID
Tri complexe, rapide et simple à l'aide d'une MshFlexGrid. 4 colonnes successives possible : par exe...

{PHP} TRIE ET FILTRE UNIVERSEL DE REQUÊTES DANS UN FORMULAIRE À PARTIR DE SES CONTRÔLES
Voici un script, composé d'un fichier d'inclusion et d'une page de déclaration de variables, qui per...

{PDA / PocketPC} TRI D'UN TABLEAU DE VALEUR DANS L'ORDRE CROISSANT
Petit bout de code sans aucune prétention, pour que le site possède des algorithmes types, au mi...

{Visual Basic, VB6, VB.NET, VB 2005} CHIFFRE EN LETTRE FONCTION
Une petite fonction simlpe pour transformer un chiffre en lettre. Exemple: "15193" >> dix ...

{Python} NOMBRES DE KAPREKAR
Bonjour, J'ai trouvé un sujet intéressant en fesant les exercices du concours Prologin qui s'appe...

{Visual Basic, VB6, VB.NET, VB 2005} GESTION DE LISTES (FUSION, COMPARAISON, TRI...)
Je manipule pour le boulot des fichiers. Par centaines, voire plus. J'ai souvent des listes de fich...

{Visual Basic, VB6, VB.NET, VB 2005} XPLISTVIEW
Il s'agit là d'un portage d'une source C# en VB.Net Voici donc une ListView améliorée : - Pos...

{C / C++ / C++.NET} LE QUICKSORT NON-RECURSIF ET L'IMPACT DE L'INSERTIONSORT SUR SES PERFORMANCES
Je depose cette source en rapport avec une discussion sur les performances du tri rapide (quicksort)...

{Visual Basic, VB6, VB.NET, VB 2005} LISTE DES EMAILS, NUMÉRO DE TÉLÉPHONNES DES TRAVAILLEURS
Cette source propose une manière simple de rechecher le numéro de telephone fixe ou mobile d'un coll...

{Visual Basic, VB6, VB.NET, VB 2005} TRI BOYERMOORE
Ce prohramme recherche un mot dans un texte txt selon l'algorithme boyer moore il ne trouvera que le...