Ручная сортировка 4 номеров

Question

Я пытаюсь сортировать 4 номера и делать это без использования каких-либо встроенных функций. Вот что я имею, что работает в некоторых случаях.

#sort numbers 

def sort_n(w, x, y, z): 
    list = [w, x, y, z] 
    while list[3] < list[2]: 

     if list[0] > list[1]: 
      list[0], list[1] = list[1], list[0] 

     if list[1] > list[2]: 
      list[1], list[2] = list[2], list[1] 

     if list[2] > list[3]: 
      list[2], list[3] = list[3], list[2] 
    while list[1] < list[2]: 

     if list[0] > list[1]: 
      list[0], list[1] = list[1], list[0] 

     if list[1] > list[2]: 
      list[1], list[2] = list[2], list[1] 

     if list[2] > list[3]: 
      list[2], list[3] = list[3], list[2] 

    while list[1] < list[0]: 

     if list[0] > list[1]: 
      list[0], list[1] = list[1], list[0] 

     if list[1] > list[2]: 
      list[1], list[2] = list[2], list[1] 

     if list[2] > list[3]: 
      list[2], list[3] = list[3], list[2] 

    print list 


sort_n(10, 1, 2, 3) 

Answer 1

def bubble_sort(a_list): 
    changed = True 
    while changed: 
     changed = False 
     for i in range(len(a_list)-1): 
      if a_list[i] > a_list[i+1]: 
       changed = True 
       a_list[i],a_list[i+1] = a_list[i+1],a_list[i] 
    return a_list 

Я думаю, что в любом случае ...

Answer 2

вы можете искать для optimal sorting network для 4 чисел.

Более подробная информация (см. С.) На Standard sorting networks for small values of n и более базовое введение here.

К сожалению, я не могу найти реализацию python для случая n = 4. но вопрос связан выше, содержит:

 - 4-input: 3 networks 

[[1 2][3 4][1 3][2 4][2 3]] 
[[1 3][2 4][1 2][3 4][2 3]] 
[[1 4][2 3][1 2][3 4][2 3]] 

и если я правильно понимаю, вы можете выбрать любую строку, а затем сделать описанные там сравнения. поэтому принимать первую строку:

if list[1] > list[2]: list[1], list[2] = list[2], list[1] 
if list[3] > list[4]: list[3], list[4] = list[4], list[3] 
if list[1] > list[3]: list[1], list[3] = list[3], list[1] 
if list[2] > list[4]: list[2], list[4] = list[4], list[2] 
if list[2] > list[3]: list[2], list[3] = list[3], list[2] 

, но я на самом деле нужен тир и не проверяли, что ...

Answer 3

Inplace сортировка вставка

def isort(a, f): 
    for i in range(0, len(a)): 
     for j in range(0, i): 
      if f(a[i], a[j]): 
       a[j], a[i] = a[i], a[j] 
    return a 

Затем вы можете использовать его как так

>>> isort([2,9,8,3], lambda x, y: x < y) # Ascending order 
[2, 3, 8, 9] 
>>> isort([2,9,8,3], lambda x, y: x > y) # Descending order 
[9, 8, 3, 2] 

Однако он использует len и range которые являются встроенными. ..