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

时间:2018-12-02 09:37:01

标签: python sorting bubble-sort

我正在尝试按升序对列表进行排序,但是存在一些问题。我该如何正确修复它们。

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

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

1 个答案:

答案 0 :(得分:0)

这是代码。我做了尽可能少的更改,以使您更容易理解。只需复制保存以下代码即可:

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))

上面的代码(基于您的代码)似乎很忙,因此下面是使用Bubble排序的更清晰版本:

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))

希望这会有所帮助!