Manually sort a list of 10 integers in python

假如想象 提交于 2021-02-16 19:50:18

问题


I'm fairly new to programming; I've only been studying Python for a few weeks. I've been given an exercise recently that asks me to generate a list of integers, and then manually sort the numbers from lowest to highest in a separate list.

import random
unordered = list(range(10))
ordered = []
lowest = 0
i = 0

random.shuffle(unordered)

lowest = unordered[0]

while i in unordered:
    if  unordered[i] < lowest:
        lowest = unordered[i]
        i += 1
    if i >= len(unordered):
        i = 0

ordered.append(lowest)
unordered.remove(lowest)
lowest = unordered[i]

print(ordered)

This is what I have so far, and to be quite frank, it doesn't work at all. The pseudocode I have been given is this:

  • Create an empty list to hold the ordered elements
  • While there are still elements in the unordered list
    • Set a variable, lowest, to the first element in the unordered list
    • For each element in the unordered list
      • If the element is lower than lowest
      • Assign the value of that element to lowest
    • Append lowest to the ordered list
    • Remove lowest from the unordered list
  • Print out the ordered list

The biggest issue I'm having so far is that my counter doesn't reliably give me a way to pick out the lowest number from my list unordered. And then I'm having issues with indexing my list i.e. the index being out of range. Can anyone give me a bit of feedback on where I'm going wrong?

Also, I was given this info which I'm not really sure about:

You can use an established method to sort the list called the Selection Sort.

I'm not supposed to be using Python's built in sort methods this time around. It's all supposed to be done manually. Thanks for any help!


回答1:


You've just got some of the order wrong: you need to append to your ordered list each time around

import random
unordered = list(range(10))
ordered = []
i = 0

random.shuffle(unordered)

print unordered
lowest = unordered[0]

while len(unordered) > 0:
    if  unordered[i] < lowest:
        lowest = unordered[i]
    i += 1
    if i == len(unordered):
        ordered.append(lowest)
        unordered.remove(lowest)
        if unordered:
          lowest = unordered[0]
        i = 0

print(ordered)



回答2:


You can do this without having to create another list.

x = [5, 4, 3, 2, 5, 1]
n = len(x)

# Traverse through all list elements
for i in range(n):

# Traverse the list from 0 to n-i-1
# (The last element will already be in place after first pass, so no need to re-check)
for j in range(0, n-i-1):

    # Swap if current element is greater than next
    if x[j] > x[j+1]:
        x[j], x[j+1] = x[j+1], x[j]
print(x)

This works with duplicates and descending lists. It also includes a minor optimization to avoid an unnecessary comparison on the last element.

Note: this answer and all the others use bubble sort, which is simple but inefficient. If you're looking for performance, you're much better off with another sorting algorithm. See which is best sorting algorithm and why?




回答3:


I found this is working pretty well for any number of inputs

    x = [3, 4, 100, 34, 45]
    for i in range(len(x) - 1):
        if x[i] > x[i + 1]:
            x[i],x[i + 1] = x[i + 1], x[i]
    print (x)



回答4:


you're not supposed to create a new algorithm for sorting list, just implement this one : http://en.wikipedia.org/wiki/Bubble_sort




回答5:


Above code won't work if you have repetitive elements.

ordered=[]
i=0
j=0
x = [100, 3, 4, 100, 34, 45]
lowest=x[0]
while len(x)>0:
    for i in range(0,len(x)):
        if x[i]<=lowest:
            lowest=x[i]
    ordered.append(lowest)
    x.remove(lowest)
    if len(x)>1:
        lowest=x[0]
print(ordered)



回答6:


def sort(x):
    l=len(x)
    for i in range(l):
        for j in range((i+1),l):
            if x[i]>x[j]:
                l1=x[i]
                x[i]=x[j]
                x[j]=l1
    print(x)                
l=[8,4,2,6,5,1,12,18,78,45]
sort(l)


来源:https://stackoverflow.com/questions/21816084/manually-sort-a-list-of-10-integers-in-python

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!