Bonjour,
Soit le problème suivant, T, un tableau dont les indices vont de 1 à n contenant des 0 et des 1 dans un ordre quelconque.
Trouver un algorithme linéaire en temps et de complexité spatiale en O(1) pour trier ce tableau et retourner le nombre de 0, et ce, sans compter explicitement le nombre de 0 et de 1. Justifiez que votre algorithme est linéaire. Identifiez le type d’algorithme que vous avez conçu (vorace, programmation dynamique, etc.). Décrivez votre algorithme en pseudo-code.

Moi, j'ai fait ce code là:
Programme trier
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
tab, tab1 : tableau [1..n]
debut
    c:=1
    k:=n
    pour i := 1 haut n faire
        si tab[j] =0 alors 
            tab1[c]:=tab[i]
            c:=++
        sinon tab1[k]:=tab[i]
            k:=--
        finsi
    finpour
fin
Je veux, si possible savoir si cet algorithme est de complexité spatiale constante donc dans O(1), Je ne sais pas de quel type est cet algorithme.
Merci à tt le monde.