tri d'une liste en python sans triés en fonction de

import sys
import pdb

a = [5, 2, 4, 1]

for i in range(len(a)):
    for j in range(len(a) - 1):
        if a[j] > a[j+1]:
            t = a[j]
            a[j] = a[j+1] 
            a[j] = t

print a                   
sys.exit()

J'ai juste essayé un programme C en Python – un tri normale sans sorted fonction. Pourquoi je n'obtiens pas la liste triée?

  • Pourquoi "sans le sorted() fonction"?
  • Je devine que c'est une affectation. Les instructeurs demandent généralement pas de built-ins, afin que les élèves comment le faire w/o eux.
  • oui , comme vous l'avez dit. dans des séances de questions et d'interviews , ils s'attendent sans intégré de la fonction.
InformationsquelleAutor rajpython | 2013-11-28
  1. 4
    t = a[j]

    suivie par

    a[j] = t

    ne semble pas juste. Si tu voulais parler de l'échange, le second doit être:

    a[j + 1] = t

    Mais en Python, c'est mieux écrit que:

    a[j], a[j + 1] = a[j + 1], a[j]

    (Bien sûr, en Python, c'est beaucoup mieux écrit que quicksort.)

    • En dépit de cela, ce qui est probablement un devoir à la maison, c'est sur place. Espérons OP apprécier et apprendre de lui.
    • Je suis nouvelle programmation python. pourriez-vous expliquer pourquoi deux boucles for sont utilisés ici? . Je sais que c'est une question stupide. mais je ne suis pas en mesure d'obtenir le concept.
    • Ne vous inquiétez pas; il ne fait pas de sens. La boucle interne est une bulle de tri, et la boucle externe exécute le tri à bulles le nombre maximum de fois qu'il faudra pour trier la liste à l'aide de tri à bulles (en fait, une fois de plus). Vous feriez habituellement arrêter lorsque la liste est triée à la place.
    • ok je vais d'abord comprendre ce qu'est le tri à bulles ;). Je dois vous ai dit que je suis nouveau dans la programmation. J'ai complété le code académies python exercice. Je vais apprendre ce premier concept.
    InformationsquelleAutor Ry-
  2. 1

    Essayer Ce-Que:

    for i in range(len(a)):
    for j in range(len(a) - 1):
        if a[j] > a[j+1]:
            a[j+1], a[j] = a[j], a[j+1]

print a

    🙂

    • avait déjà répondre la même chose ci-dessous, juste pour dire.
    • Je suis nouvelle programmation python. pourriez-vous expliquer pourquoi êtes-vous à l'aide de deux boucles for ici?
    InformationsquelleAutor Nilesh
  3. 1

    La dernière ligne dans votre for boucle doit être a[j+1] = t. Je pense que c'est juste un code d'erreur. Prendre soin de la prochaine fois. Aussi, en Python, lorsque vous souhaitez échanger deux variables, il vous faut suivre ce que @minitech et @Nilesh G dit.

    InformationsquelleAutor Old Panda
  4. 0
    a = [5,2,4,1]
for i in range(len(a)):
    for j in range(len(a)-1):
        If a[j]>a[j+1]:
            a[j],a[j+1] = a[j+1],a[j]
Print a
    • Le If et Print look incorrect pour moi.
    InformationsquelleAutor Iyappan
  5. 0
    s = [3, 6, 4, 5, 2, 1, 7, 8, 11, 12]
for k in range(len(s)):
    for m in range(len(s)-1):
        if s[m]>s[m+1]:
            s[m],s[m+1] = s[m+1],s[m]
print s
    InformationsquelleAutor Iyappsys