Sitat av
xiyuno
Ja, for hvis jeg hadde oppgitt hva det skulle stå hadde du visst svaret med engang, altså HVA GJØR DEN? hvis inputen er lik "xiyuno" så svarer den riktig, hvis den er noe annet svarer den feil. Men bare skreiv blabla fort over så jeg ikke skulle avsløre hva den gjorde.
Ikke bruk "Blala" på begge da! Datamaskinen bryr seg ikke spesielt om hva du egentlig mente å programmere
Sitat av
Tias
xhactly: Det er en enkel kalkulator.
xiyuno: Skriver ut input pluss "blala".
Python:
Kode
def function(array):
less, greater = [], []
if len(array) <= 1:
return array
pivot = array.pop(randrange(len(array)))
for number in array:
if number <= pivot:
less.append(number)
else:
greater.append(number)
return (function(less) + [pivot] + function(greater))
Tar en liste, velger et tilfeldig element, deler ut innholdet i listen til to lister med elemente større og mindre enn det tilfeldige elementet. Kjører dermed seg selv på de to listene. Rekursjonen stopper når listen har kun et element i seg. Når alle return'ene kjøres isammen ender man opp med en liste sortert fra minst til størst.
Denne fungerer på alle sammenliknbare ting, inkludert tekst (mener jeg, hvis ikke => operatoren tester på ID når den bruker stringer? Regner med det er halvveis mot reglene her å faktisk teste?).
[Lager ikke ny oppgave, min forrige oppgave står fortsatt]