Manually sort a list of 10 integers in python

Question

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!

Tyler Dane · Answer 1 · 2019-04-10T15:18:56.413

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?

score 3 · Accepted Answer · answered Feb 16 '14 at 20:36

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)

score 2 · Answer 3 · answered Feb 16 '14 at 20:28

2

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

answered Feb 16 '14 at 20:28

KarimS

3,812
9
41
64

score 1 · Answer 4 · answered Apr 11 '16 at 03:37

1

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)

answered Apr 11 '16 at 03:37

Thiru G

45
3

1

Perfectly works fine for the above example but not for all cases. If the array is in descending order the above snippet would not work – Shashishekhar Hasabnis Mar 17 '17 at 01:40

score 0 · Answer 5 · answered Feb 27 '18 at 00:41

0

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)

answered Feb 27 '18 at 00:41

Pritesh

1

Can you explain your answer a little more? – Kind Stranger Feb 27 '18 at 00:47
This finds the lowest item, adds it to a new list ('ordered') and removes it from the existing list ('x'). It continues doing this until the existing list is empty. Be sure to change line 11 to be `if len(x)>=1`, otherwise it'll break if the first item in list is not the largest – Tyler Dane Apr 10 '19 at 15:00

score 0 · Answer 6 · answered Dec 25 '18 at 09:06

0

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)

answered Dec 25 '18 at 09:06

nazark

1,240
2
10
15

score 0 · Answer 7 · edited May 10 '22 at 20:42

From the first number in the list, run a loop to find the lowest value. After that swap them with the first number in the list. Repeat this loop method for remaining numbers in the list.

nlist=[int(a) for a in input('Please insert your list of numbers ').split()]

for loop1 in range (0,len(nlist)-1): # outer loop
    min=nlist[loop1]
    for loop2 in range (loop1 + 1,len(nlist)): # inner loop to compare
        if min > nlist[loop2]:
           min=nlist[loop2]
           index=loop2           
    if nlist[loop1] != min:
        swap=nlist[loop1]
        nlist[loop1]=min
        nlist[index]=swap
       
print('Your hand-sorted list is',nlist)

Manually sort a list of 10 integers in python

7 Answers7

Linked

Related