Zahlen sortieren Python ohne sort Funktion?

Hallo !

Ich muss ein Programm in Python schreiben, welches mir die Zahlen in einer Liste sortiert, dabei darf ich aber keine sort Funktion oder ähnliches verwenden.

Die Zahlen sollen vom kleinsten Wert bis zum Größen gehen.

list = [50,40,35,11]
counter = 0
while counter < len(list)-1:
    if int(list[0+counter]) < int(list[1+counter]):
        list[0] = list[0]
    else:
        list[0] = list[1]
    counter = counter + 1
    
print list

Das Ergebnis stimmt jedoch nicht, würde mich freuen wenn mir jemand weiter helfen könnte.

1 Antwort

regex9

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

programmieren, Informatik

14.01.2017, 00:44

list[0] = list[1]

Mit dieser Zuweisung überschreibst du dir den alten Wert von list[0]. So dürfte deine Liste nach dem 1. Durchgang zweimal den Wert 40 beinhalten.

Der nächste Logikfehler ist der, dass du immer nur die ersten beiden Elemente bearbeitest. So werden nachfolgende Elemente aber nie sortiert.

Das kannst du dir im Übrigen ersparen:

0+counter

Genauso diesen Fall:

list[0] = list[0]

Prüfe entweder nur den Negativfall und erspare dir einen else-Block oder springe in diesem Block bereits mit continue weiter und spare dir danach erneut ein else (reduziere die Einrückung).

Um zu sortieren, gibt es viele verschiedene Ansätze. Zum Beispiel:

Du könntest dir ein Ankerelement (z.B. die Mitte) suchen und dann links und rechts davon durch die Liste iterieren. Jedesmal wird links und rechts ein Element gesucht, welches auf die andere Seite muss (das Ankerelement ist das Vergleichselement). Wenn auf beiden Seiten eines gefunden wurde, tauscht man diese miteinander. Findet sich auf einer Seite kein Element, wird mit dem Ankerelement getauscht.
Du iterierst über die Liste und suchst den größten/kleinsten Wert. Den setzt du an das Ende (oder den Anfang) der Liste. Der zu iterierende Bereich wird danach um 1 verringert, so lange, bis er 0 ist.
Du iterierst über die Liste und vergleichst pro Durchlauf das aktuelle Element mit dem nachfolgenden (dein derzeitiger Plan). Je nach dem, in welche Richtung du sortierst (absteigend / aufsteigend), werden die Elemente miteinander vertauscht. Nach einem kompletten Durchlauf verringerst du den Bereich um 1, denn das letzte / erste Element sollte ja nun feststehen.

Bananajoe2324

Beitragsersteller

14.01.2017, 14:31

Und wie würde ein Programm Deiner Meinung nach beim 3. Punkt aussehen?

Ich hab das nämlich gerade versucht so zu machen wie Du es mir beschrieben hast aber es funktioniert noch immer nicht...

regex9

14.01.2017, 14:32

@Bananajoe2324

Poste mal deinen Versuch.

Ähnliche Beiträge

Wie in Python die Quersumme einer Ganzzahl berechnen?

zahl = 123
quersumme = 0
while len(str(zahl)) >= 1:
  str_zahl = str(zahl)
  quersumme = int(str_zahl[0]) + int(str_zahl[1])

????

...zum Beitrag

Wie sortiert man Listen in Python?

even_numbers = [2,4,6,8]

odd_numbers = [1,3,5,7]

all_numbers = odd_numbers + even_numbers

print(all_numbers)

Kommt raus: [1, 3, 5, 7, 2, 4, 6, 8]

gibt es eine Funktion/Methode, wie man diese Liste (z.B.: 1, 2, 3, 4, 5, 6, 7, 8) sortieren könnte?

...zum Beitrag

Python: Balkendiagramm beim Sortieren?

Hallo,

ich wollte ein Sortierverfahren programmieren und bei jedem Durchlauf durch das Array soll ein Balkendiagramm erzeugt werden.

Die sortierten Zahlen sollen rot sein und die unsortierten blau.

Bisher habe ich es geschafft, dass die sortierte Liste als Balkendiagramm angezeigt wird. Mein Programm sieht so aus:

def Sortierverfahren_Bubblesort(Liste):
  n = len(Liste)
  for i in range(n):
    for x in range(0, n - i - 1):
      if Liste[x] > Liste[x + 1]:
        Liste[x], Liste[x + 1] = Liste[x + 1], Liste[x]

Sortierverfahren_Bubblesort(Liste)
print("Sortierte Liste: ", Liste)

#Balkendiagramm
import matplotlib.pyplot as plt
import numpy as np

bar_width = 0.5
index = np.arange(len(Liste))
plt.bar(index, Liste, bar_width, color="blue")
plt.xticks(index, range(len(Liste)))
print("Balkendiagramm: ")
plt.show()

Es wäre cool, wenn mir jemand die Lösung dazu sagen würde.

...zum Beitrag

Python Primzahlen erraten umschreiben?

Hey ich hab ein Programm zu Primzahlen erraten entworfen. Allerdings gefällt es mir noch nicht so gut. Könnte jemand das ganze etwas eleganter programmieren bzw umschreiben?

def teiler(N):

liste=[]

i = 2

rest = 0

while i < N:

rest = N%i

if rest == 0:

liste.append(i)

i=i+1

else:

i=i+1

return(liste)

print("PRIMZAHLENDETEKTOR")

print()

N=2

while N != 0:

N=int(input("Bitte eine Zahl eingeben (Abbruch mit 0): "))

ergebnis=teiler(N)

if len(ergebnis)==0:

print(N," ist eine Primzahl!")

else:

print(N," ist keine Primzahl!")

...zum Beitrag

Count Sort Funktion geht zu früh aus der Schleife?

Ich möchte ein Programm schreiben, dass ein Array mit Count Sort sortieren soll. Doch habe ich einen Fehler. Meine Eingabe für das unsortierte Array war:

38 38 19 57 0 18 59 27 18 57 19 47 4 2 5 5 1 1

Aber als Ausgabe bekam ich bloß:

 0 1 1 2 4 5 5 0 0 0 0 0 0 0 0 0 0 0

Für dieses Programm sind besonders 2 Funktionen wichtig und ich denke, dass in einen der Beiden mein Fehler ist. Hier ist meine erste Funktion fürs Zählen:

void count(int input_array[], int len, int count_array[]) 
{
	for (i=0; i < len; i++) 
	{
		count_array[i] = 0;
    }
	for (j=0; j<len;j++) 
	{
		count_array[input_array[j]]++;
    }
}

Meine erste For-schleife soll sagen, dass count_array min. 38 Stellen lang sein soll und soll überall mit 0 initialisierst werden. "len" steht für Länge und ist 38.

Die zweite for-Schleife soll das eigentliche Nachzählen tun. zBs. bei j=1 sollte die for-Schleife also im output_array eine 38 finden. Also soll count_array bei der Stelle 38 um eins erhöhen. Das gleiche mit j=2 usw.

Und meine zweite Funktion soll nun das output Array schreiben, welches richtig sortiert ist. k ist der Index im output_array. k ist der Index. Die erste for-Schleife soll das count_array durchgehen und die zweite for-Schleife soll das schreiben der Zahl so oft wiederholen, wie häufig diese gefunden wurde.

void write_output_array(int output_array[], int len, int count_array[]) 
{
	k=0;
    for (j=0; j < len; j++) 
	{
		for (i=0; i < count_array[j]; i++) 
		{
			output_array[k] = j;
			k++;
		}
	}
}

Hat jemand eine Idee warum write_output_array wohl früher endet als gewollt?

...zum Beitrag

Weiter schreiben Python?

Ich möchte das Programm schließen, nachdem ich (no) gedrückt habe

Ich möchte das Programm abschließen, nachdem ich auf (yes) geklickt habe

phoneList = {"name": ["Amal", "Mohammed","Khadijah", "Abdullah", "Rawan", "Faisal", "Layla"], "num": [1111111111, 2222222222, 3333333333, 4444444444, 5555555555, 6666666666, 7777777777]}

while True:

phoneNumber = int(input("Enter phone number: "))

if phoneNumber in phoneList["num"]:

i = phoneList["num"].index(phoneNumber)

print(phoneList['name'][i])

else:

print("This is invalid number")

...zum Beitrag

Python while-Schleife neustarten?

Mein Code:

while True:

output = print ("Tippe drei Zahlen zwischen 1 und 6")

output1 = input ("Zahl 1:")
while True:
    if (int (output1) <= 6 and int (output1) >= 1):
        zahl1 = output1
        break;
    else:
        input ("Die Zahl muss zwischen 1 und 6 liegen!")

output2 = input ("Zahl 2:")
while True:
    if (int (output2) <= 6 and int (output2) >= 1):
        zahl2 = output2
        break;
    else:
        input ("Die Zahl muss zwischen 1 und 6 liegen!")

output3 = input ("Zahl 3:")
while True:
    if (int (output3) <= 6 and int (output3) >= 1):
        zahl3 = output3
        break;
    else:
        input ("Die Zahl muss zwischen 1 und 6 liegen!")

Das Problem ist jetzt, dass wenn man eine zu hohe oder zu niedrige Zahl eingibt, die Fehlermeldung zwart kommt, allerdings die Schleife nicht neustartet, also nicht nochmal nach der Zahl fragt.

Könnt ihr mir helfen?

...zum Beitrag

Wie kann ich mit Python Dezimalzahlen einfach in Zahlen des Binärsystems umwandeln?

Ich brauche ein einfaches Programm, um Dezimalzahlen in Binärsystem umzuwandeln.

Ich habe bereits eins, aber es ist zu kompliziert für mich als Anfänger:

def f_dez2bin(iZahl):
  sBin = ''

  while iZahl > 0:
    if iZahl % 2 == 0:
      sBin = str(0) + sBin
    else:
      sBin = str(1) + sBin

    iZahl = int(iZahl / 2)
  print(sBin)

print('Bitte die Dezimalzahl eingeben: ')
iZahl = int(input())
f_dez2bin(iZahl)

Hat jemand ein einfacheres?

...zum Beitrag

Python variable wert erhöhen?

Hallo, Ich habe als Beispiel:

zahl0 = "0"
zahl1 = "1"
zahl2 = "2"
zahl3 = "3"
zahl4 = "4"

Und jetzt möchte ich diese werte printen.

Theoretisch müsste ich ja immer

print(zahl1)
print(zahl2)
print(zahl3)...

machen. Gibt es eine Möglichkeit wie ich zu der Variable "zahl" die Nummer am Ende hinzufüge? Also so das ich eine Zeile nur brauche und das in einem While Loop mache?

Also

counter = 0
while True:
  counter = counter+1
  print(zahl+counter)

Wäre cool wenn jemand dazu eine Antwort mir geben kann. Danke

...zum Beitrag

Python While-Schleife funktioniert nicht richtig?

Hallo,

Ich habe ein Taschenrechner mit Fehlerbehebung und While-Schleife programmiert.

Aber das mit der While-Schleife funktioniert nicht ganz.

Hier der Code:

restart = "restart"

while restart == "restart":
	print("Erste Zahl: ")
	erstezahl = input()
	
	try:
		erstezahl = int(erstezahl)
		
	except:
		print("Keine gültige Eingabe!")
		break
		
	print("Operator: ")
	operator = input()
	
	print("Zweite Zahl: ")
	zweitezahl = input()

	try:
		zweitezahl = int(zweitezahl)
		
	except:
		print("Keine gültige Eingabe!")
		break
			
	if operator == "+":
		print(erstezahl, "+", zweitezahl, "=", erstezahl + zweitezahl)
	
	elif operator == "-":
		print(erstezahl, "-", zweitezahl, "=", erstezahl - zweitezahl)
	
	elif operator == "*":
		print(erstezahl, "*", zweitezahl, "=", erstezahl * zweitezahl)
	
	elif operator == "/":
		print(erstezahl, "/", zweitezahl, "=", erstezahl / zweitezahl)
	
	else:
		print("Keine gültige Eingabe!")
		break
	break
	
print("Restart = restart")
restart = input()

if restart != "restart":
	print("Danke für die Verwendung meines Rechners!")

Kann mir jemand den Fehler zeigen? Danke:)

...zum Beitrag

Wir sollen im Unterricht eine Schleife erstellen, die alle Primzahlen bis 100 ausgibt, jedoch sitzen wir seid mehreren Stunden dran und kriegen es nicht hin?

Wir sollen das ganze in While schleifen schreiben, doch haben keinen blassen Schimmer wie dieses gehen soll.

Das haben wir bisher.

public class Main {
    public static void main(String[] args) {
        int limit = 100;
        int zahl;                   //überprüfen der zahl
        int counter= 2;
        boolean prim;           //Hilfsvariable ob die aktuelle zahl eine Primzahl ist

        for (zahl = 2; zahl <= limit; zahl++) {
            prim = true;
            while(counter < Math.sqrt(zahl) + 1) {
                counter++;

                if (zahl % counter == 0) {
                    prim = false;

                } else if (prim) {
                    System.out.println(zahl + " ");
                }
            }
        }
    }
}

...zum Beitrag

Warum will er in meinem Python code entry und entry nicht vergleichen?

import json
from typing import List, Any


def bubbleSort(result):
    n = len(result)

dicts = {}
with open('Schachnovelle.txt', 'r') as f:
   for line in f:
       for word in line.split():
          if word in dicts:
             dicts[word] += 1
          else:
             dicts[word] = 1

x = dicts.values()
#print(x)


class entry:
  word: str
  amount: int


sorted_values = []
for name in dicts:
    item = entry()
    item.word = name
    item.amount = dicts[name]
    sorted_values.append(item)

temp = 0
trade = True
while trade:
    trade = False
    for n in range(len(sorted_values)-1):
        if sorted_values[n] > sorted_values[n+1]:
            temp = sorted_values[n]
            sorted_values[n] = sorted_values[n+1]
            sorted_values[n+1] = temp
            trade = True


print(sorted_values)

...zum Beitrag

Python berücksichtigt Argument nicht?

Hi, ich arbeite momentan aus Spaß an einem Passwort generator, welcher Klein-, Großbuchstaben und Zahlen enthalten soll. Die Argumente um Buchstaben zu erfassen werden berücksichtigt, die Zahlen werden ignoriert, allerdings finde ich da keinen Fehler :/

from operator import contains
import random
from random import randint
import string
from tkinter.messagebox import RETRY
##################################


length = int(input("Wie lang soll das Passwort sein? "))
times = int(input("Wie viele Passwörter willst du? "))
counter = 0 
store = []
l = 0


while counter < times:
    counter = counter + 1
    chars=string.ascii_letters + string.digits
    password = "".join(random.choice(chars) for password in range(length))
    
    for i in password:
#Die Eckigen Klammern sind nötig, sonst wird gar kein Passwort angezeigt
        if [string.ascii_uppercase and string.ascii_lowercase and string.digits in password] and password not in store:
            store.append(password)
        else:
            l +=0


print(store)

...zum Beitrag

Python: Warum wird am Ende jedes mal "none" von der Konsole ausgegeben?

hier mein quelltext:

def restgeldfunktion(r):
   while (r>2):
       r = r - 2
       print("2 Euro zurueckgegeben")
   else:
       while (r > 1):
           r = r - 1
           print("1 Euro zurueckgegeben")
       else:
           while (r > 0.5):
               r = r - 0.5
               print("50 Cent zurueckgegeben")
           else:
               if (r != 0):
                   print(r, " Cent Guthaben")
test = restgeldfunktion(7.75)
print(test)

die Ausgaben sind immer so wie sie sein müssen außer dass am ende neben dem was "geprintet" werden soll auch noch "none" als string wiedergegeben wird. Kann mir jemand sagen wo mein Fehler liegt oder welche Zeile ich ändern muss?

Danke im Voraus

...zum Beitrag

Was möchtest Du wissen?

Deinen Beitrag erstellen