如何在不使用排序功能的情况下在 python 中排序

Question

我正在尝试按升序对列表进行排序，但存在一些问题。我怎样才能准确地修复它们。

代码如下所示。请帮助我。

def Sorting_a_List(input_list):
  My_List=[]
  b=[]
  for k in range(0,len(input_list)):
    for a in range(0,len(input_list)-1):
        if input_list[k]<input_list[a+1]:
            a=a+1
        else:
            b=input_list[k]
            input_list[k]=input_list[a+1]
            input_list[a+1]=b
  return input_list

Answer 1

这里是代码。我做了尽可能少的更改，以便您更容易理解。只需按原样复制-保存-运行此代码：

def Sorting_a_List(input_list):
    for k in range(0,len(input_list)):
        for a in range(0,len(input_list)-1):
            if input_list[k]>input_list[a]:
                continue
            else:
                b=input_list[k]
                input_list[k]=input_list[a]
                input_list[a]=b
    return input_list

# If you just need the function, then skip copying the lines below!
input_list = input("Enter the list separated by space: ").split()
input_list = list(map(int,input_list))
print("Your list in Ascending order:",Sorting_a_List(input_list))

上面的代码（基于你的代码）看起来很忙，所以下面只是一个使用冒泡排序的更清晰的版本：

def bubble_sort(inputList):
    index = len(inputList) - 1
    while index >= 0:
        for j in range(index):
            if inputList[j] > inputList[j+1]:
                inputList[j], inputList[j+1] = inputList[j+1], inputList[j]
        index -= 1
    return inputList

# If you just need the function, then skip copying the lines below!
inputList = input("Enter the list separated by space: ").split()
inputList = list(map(int,inputList))
print("Your list in Ascending order:",bubble_sort(inputList))

希望这会有所帮助！