« Implémentation d'algorithmes classiques/Algorithmes de tri/Tri par sélection » : différence entre les versions

== [[Programmation C|C]] ==

void selection(int *t, int taille)

{

}

}

 

== [[Programmation C++|C++]] ==

=== Old C++ (before 2011) ===

 

void triSelection(int tab[], int const taille)

{

}

}

 

=== Modern C++ ( use -std=c++11 to compile ) ===

 

template< typename T >

void triSelection( T& tab )

}

}

 

Note that this example can not be used with classic arrays ( "int tab[50];" ) but it can be used with any container, including std::array, which is a classic array in the final binary. The advantage of std::array being that you can retrieve it's size without the need of global constants ( no need to do things like "#define SIZE 50" or "const size_t SIZE = 50;" as in C, and so less dangers of error when you do changes ).

== [[Objective Caml|Caml]] ==

Tri de vecteurs en [[w:Caml_Light|Caml Light]], en ordre décroissant :

let tri_select t =

let n = vect_length t and m = ref(0) and i = ref(0) in

done;

t;;

 

== [[Programmation Haskell|Haskell]] ==

selTri :: Ord a 26 => [a] -> [a]

remFirstOcc :: Ord a => a->[a] -> [a]

| (x == n) = xs

| otherwise = x:(remFirstOcc n xs)

 

== [[Programmation Java|Java]] ou [[Programmation C sharp|C#]] ==

public void sortBySelection(int[] t, int sizeOfTheCollection) {

 

 

}

 

== [[Programmation Javascript|Javascript]] ==

T est un tableau de nombres dont le premier indice est 0, et n est un entier tel que l'on souhaite trier T[0..n-1].

function executer_tri_par_selection (T, n) {

if (T.length < 2) return T;

return T;

}

 

== [[Programmation Pascal|Pascal]] ==

procedure TriSelection(n : integer ; var t : tab);

var i, j, min, tmp : integer;

end;

end;

 

== [[Programmation PHP|PHP]] ==

function triSelection(&$arrayOf)

{

}

}

 

== [[Programmation Python|Python]] ==

import random

 

un_tableau[k] = un_tableau[min]

un_tableau[min] = number

 

<small>Tout ou partie de cette page est issue de l'article Wikipédia « [[w:Tri par sélection|Tri par sélection]] » dans sa [{{fullurl:w:Tri_par_sélection|oldid=52309066}} version du 22/04/2010].</small>