Liste sous python

[Flarogue]

Bonjour, j'ai 17 ans et je suis en Terminale.
Je suis en spé NSI et j'ai un exercice à rendre au courant de la semaine prochaine.
Je suis bloqué sur l'énoncé, je ne le comprends pas.

énoncé :
On considère un tableau d'entiers tab (type list dont les éléments sont des 0 ou des
1). On se propose de trier ce tableau selon l'algorithme suivant : à chaque étape du tri,
le tableau est constitué de trois zones consécutives, la première ne contenant que des 0,
la seconde n'étant pas triée et la dernière ne contenant que des 1.
Zone de 0 Zone non triée Zone de 1
Tant que la zone non triée n'est pas réduite à un seul élément, on regarde son premier
élément :
 si cet élément vaut 0, on considère qu'il appartient désormais à la zone ne contenant
que des 0 ;
 si cet élément vaut 1, il est échangé avec le dernier élément de la zone non triée et on
considère alors qu’il appartient à la zone ne contenant que des 1.
Dans tous les cas, la longueur de la zone non triée diminue de 1.

Si vous pouviez m'aider à le comprendre, j'en serait ravi !
Merci d'avance
-----

[CM63]

Bonjour,

A quel moment tu ne le comprends pas?

[Flarogue]

Bonjour,
alors à partir d'ici

Zone de 0 Zone non triée Zone de 1
Tant que la zone non triée n'est pas réduite à un seul élément, on regarde son premier
élément :
 si cet élément vaut 0, on considère qu'il appartient désormais à la zone ne contenant
que des 0 ;
 si cet élément vaut 1, il est échangé avec le dernier élément de la zone non triée et on
considère alors qu’il appartient à la zone ne contenant que des 1.
Dans tous les cas, la longueur de la zone non triée diminue de 1.

je comprends pas vraiment comment je peux faire le programme à partir de ceci...
Merci de votre réponse

PS: j'ai aussi ceci dans mon énoncé

Recopier sous Python en la complétant la fonction tri suivante :
def tri(tab):
#i est le premier indice de la zone non triee, j le dernier
indice.
#Au debut, la zone non triee est le tableau entier.
i= ...
j= ...
while i != j :
if tab[i]== 0:
i= ...
else :
valeur = tab[j]
tab[j] = ...
...
j= ...
...
Exemple :
>>> tri([0,1,0,1,0,1,0,1,0])
[0, 0, 0, 0, 0, 1, 1, 1, 1]

mais je comprends pas la partie au dessus ce qui me bloque pour essayer d'y répondre...
Merci

[pm42]

Tant que la zone non triée n'est pas réduite à un seul élément

"Tant que" se code comment en python ?

on regarde son premier élément

Comment prend on un 1er élément d'une zone d'une liste ?

si cet élément vaut 0

Comment code t-on un "si" en python ?

[A voir en vidéo sur Futura]

[Flarogue]

c'est le "Comment prend on un 1er élément d'une zone d'une liste ?" qui me pose problème..
le reste c'est bon

[Ernum]

Salut,

c'est le "Comment prend on un 1er élément d'une zone d'une liste ?" qui me pose problème..
le reste c'est bon

un moteur de recherche, mots clef "python liste" et hop!


0 - https://python.doctor/page-apprendre...cours-debutant
1 - https://python.sdv.univ-paris-diderot.fr/04_listes/


J’arrête là ma courte liste qui comporte un indice

[pm42]

c'est le "Comment prend on un 1er élément d'une zone d'une liste ?" qui me pose problème..
le reste c'est bon

Le code que tu as donné le fait et les commentaires l'indiquent clairement pourtant.

[Flarogue]

bonsoir, tout est bon !
merci pour vos réponses !