Python: Wie Sortieren, das alphabet in einer Liste sortiert ohne Funktionen?

Dies nicht auf Effizienz und hat zu tun mit nur sehr grundlegende Kenntnisse in python (Strings, Tupel, Listen Grundlagen) also kein Import-Funktionen oder mit Sortieren/sortiert. (Dies ist mit Python 2.7.3).

Ich habe zum Beispiel eine Liste:

unsort_list = ["B", "D", "A", "E", "C"]
sort_list = []

sort_list muss in der Lage sein zu drucken:

"A, B, C, D, E"

Ich kann es tun, mit Nummern/zahlen, gibt es eine ähnliche Methode für die alphabetische Ordnung von Zeichenfolgen? wenn nicht, was würden Sie empfehlen (auch wenn es nicht effizient.) ohne Import-oder Sortierfunktionen.

en.wikipedia.org/wiki/Sorting_algorithm. Auswahl oder Blase sind am einfachsten zu implementieren.
Es sind Ihre Hausaufgaben, ist es Ihr zu tun!
Wenn Sie es tun können, mit zahlen, Sie können es tun, strings ohne änderung im code. In python können Sie strings vergleichen mit <, > etc. wie mit zahlen.
Ascii-Zeichen sind so angeordnet, dass ord("A") < ord("B") < ord("C") ..., ord() wird die Ordnungszahl Funktion. Wenn es eine eins-zu-eins-Zuordnung zwischen den ganzen zahlen und strings, dann können Sie verwenden die exakt gleichen Algorithmus zum Sortieren von Buchstaben, wie Sie können, zahlen.

InformationsquelleAutor Test_Subject | 2012-10-27

1

Hier ist eine sehr kurze Umsetzung der Quicksort Algorithmus in Python:
```
def quicksort(lst):
    if not lst:
        return []
    return (quicksort([x for x in lst[1:] if x <  lst[0]])
            + [lst[0]] +
            quicksort([x for x in lst[1:] if x >= lst[0]]))
```
Ist es ein Spielzeug Umsetzung, leicht zu verstehen, aber zu ineffizient, um nützlich zu sein in der Praxis. Es ist bestimmt mehr als eine Akademische übung, um zu zeigen, wie eine Lösung für das problem der Sortierung geschrieben werden können, die kurz und prägnant in einem funktionalen Programmierstil. Es wird die Arbeit für die Listen der vergleichbar Objekte, insbesondere zum Beispiel in der Frage:
```
unsort_list = ['B', 'D', 'A', 'E', 'C']
sort_list   = quicksort(unsort_list)

sort_list
> ['A', 'B', 'C', 'D', 'E']
```
filter + lambda? Nicht sicher, wie ich diese.
ok, ich auch nicht. Ich geändert es zu nutzen Verstehens

InformationsquelleAutor Óscar López

just for fun:

from random import shuffle
unsorted_list = ["B", "D", "A", "E", "C"]

def is_sorted(iterable):
  for a1,a2 in zip(iterable, iterable[1:]):
     if a1 > a2: return False
  return True

sorted_list = unsorted_list
while True:
   shuffle(sorted_list)
   if is_sorted(sorted_list): break

die Durchschnittliche Komplexität sollten Fakultät und der Schlimmste Fall unendlich

Naja, wirklich langsam tho 🙂

InformationsquelleAutor Ruggero Turra

0

sogar noch einfacher:
```
dc = { }
for a in unsorted_list:
  dc[a] = '1'

sorted_list = dc.keys()
```
Nope, das funktioniert nicht.
dies funktioniert nur für int denn in diesem Fall wird der hash der int selbst

InformationsquelleAutor Aniket Inge
0
```
u = ["B", "D", "A", "E", "C"]
y=[]
count=65
while len(y)<len(u):
    for i in u:
        if ord(i)==count:
            y.append(i)
            count+=1
print(y)
```
Dieser code führt zu Endlosschleife, wenn u enthalten, nicht zusammenhängende Elemente, z.B. wenn u = ["B", "D", "A", "F", "C"]. Der Grund dafür ist, dass die Zählung beginnt mit 65, das entspricht den ascii-Wert "A" und inkrementiert für jeden nächsten Wert vorhanden im array. Nach D ist in der angegebenen Liste, wird es nicht in der Lage sein, um herauszufinden, "E" und so die check-ord("G") == 68 wird nie True ergeben, und daher wird es führt zu Endlosschleife, da len(y) nie erreichen wird len(u)

InformationsquelleAutor raton

Dadurch wird nur die min() eingebaut und in list Objekt-Methoden:

unsort_list = ["B", "D", "A", "E", "C"]
sort_list = []

while unsort_list:
    smallest = min(unsort_list)
    sort_list.append(smallest)
    unsort_list.pop(unsort_list.index(smallest))

print sort_list

Zerstört es die unsortierte Liste, so möchten Sie vielleicht, um eine Kopie davon anfertigen und verwenden.

InformationsquelleAutor martineau

list_val=['c','d','e','a','r']

for passnum in range(len(list_val)-1, 0, -1):
  for i in range(passnum):
    if list_val[i] > list_val[i+1]:
      list_val[i], list_val[i+1] = list_val[i+1], list_val[i]

drucken list_val

InformationsquelleAutor gauRaV

Den more_itertools - Bibliothek ist eine Implementierung des mergesort-Algorithmus genannt collate.

import more_itertools as mit

iterables = ["B", "D", "A", "E", "C"]
list(mit.collate(*iterables))
# ['A', 'B', 'C', 'D', 'E']

InformationsquelleAutor pylang

Python bereits wissen, welche Zeichenfolge ist die erste und welche ist die nächste, je nach Ihrer ASCII-Werte

Beispiel:

"A"<"B"
 True

also können wir schreiben einen einfachen bubble-sort-Algorithmus zum Sortieren der Liste von strings

unsort_list = ["B", "D", "A", "E", "C"]
def sortalfa(unsort_list):
    for i in range(len(unsort_list)-1):
        for j in range(i+1,len(unsort_list)):
            if unsort_list[i]>unsort_list[j]:
                temp = unsort_list[i]
                unsort_list[i] = unsort_list[j]
                unsort_list[j] = temp
    print("sorted list:{}".format(unsort_list))

sortalfa(["B", "D", "A", "E", "C"])

Ergebnis:

sorted list:['A', 'B', 'C', 'D', 'E']

Gibt es viele standard-Bibliotheken zur Verfügung, durch die getan werden kann mit eine einzige Zeile code.

InformationsquelleAutor mohammed ali shaik

Ich habe versucht, so etwas wie dieses, aber ich bin mir nicht sicher über die Zeit-Komplexität des Programms.

l=['a','c','b','f','e','z','s']
l1=[]
while l:
    min=l[0]
    for i in l:
        # here **ord** means we get the ascii value of particular character.
        if ord(min)>ord(i):
            min=i
     l1.append(min)
     l.remove(min)
print(l1)

InformationsquelleAutor Ramakrishna K

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.