Question

Question 1 You are given a list of product codes for dog sweaters sold by Sweaters 4 Fur Friends. The codes are all 5 digits long and the last two digits in each code represents the size of the corresponding sweater. Here is a sample of the list of codes: sweaterCodes = [12309, 32109, 54204, 35410, 87508, 50404, 94307, 94306, 54205, 12303, 32111, 32110] Write a Python program in a file called SortCodes.py to sort the list of codes into ascending order by size (smallest size to largest size), based on the last two digits in the code. The ordering with respect to the other 3 digits does not matter. You may assume the code list (sweaterCodes) is a constant in your program, or you can input the list if you prefer. NOTE: DO NOT USE THE BUILT-IN FUNCTIONS min(), max(), sorted() OR THE METHOD sort(). The output from the program should be as follows: The unsorted list of codes is: [12309, 32109, 54204, 35410, 87508, 50404, 94307, 94306, 54205, 12303, 32111, 32110] The sorted list of codes is: [12303, 54204, 50404, 54205, 94306, 94307, 87508, 32109, 12309, 35410, 32110, 32111]

Answer 1

Answer:

Explanation:

First a new list is created to store the last 2 digits, then selection sort algorithm is applied on the second list but at the end of each iteration whe minimum element is replaced with the current index, swapping is done in both the lists using the same index.

This way both lists gets sorted simultaneously.

sweaterCodes = [12309, 32109, 54204, 35410, 87508, 50404, 94307, 94306, 54205, 12303, 32111, 32110] print('The unsorted list of codes is:') print(sweaterCodes) two_digits_list = [] for code in sweaterCodes : two_digits_list.append(code%100) for i in range(len(two_digits_list)): minimum = i for j in range(i+1, len(two_digits_list)): if(two_digits_list[j]<two_digits_list[minimum]); minimum = j two digits list[minimum], two_digits_list[i] = two_digits_list[i], two_digits_list[minimum] sweaterCodes [minimum], sweaterCodes[i] = sweaterCodes[i], sweaterCodes[minimum] printo print('The sorted list of codes is:') print(sweaterCodes)

Code:

sweaterCodes = [12309, 32109, 54204, 35410, 87508, 50404, 94307, 94306, 54205, 12303, 32111, 32110]

print('The unsorted list of codes is:')
print(sweaterCodes)
two_digits_list = []

for code in sweaterCodes:
two_digits_list.append(code%100)

for i in range(len(two_digits_list)):
minimum = i
  
for j in range(i+1, len(two_digits_list)):
if(two_digits_list[j]<two_digits_list[minimum]):
minimum = j
  
two_digits_list[minimum], two_digits_list[i] = two_digits_list[i], two_digits_list[minimum]
sweaterCodes[minimum], sweaterCodes[i] = sweaterCodes[i], sweaterCodes[minimum]

print()
print('The sorted list of codes is:')
print(sweaterCodes)
  

Output:

input The unsorted list of codes is: [12309, 32109, 54204, 35410, 87508, 50404, 94307, 94306, 54205, 12303, 32111, 32110] The sorted list of codes is: [12303, 54204, 50404, 54205, 94306, 94307, 87508, 32109, 12309, 35410, 32110, 32111] ...Program finished with exit code 0 Press ENTER to exit console.

PLEASE UPVOTE IF YOU FOUND THIS HELPFUL!