python中的快速排序和選擇排序方法

Question 1

class University:
        def __init__(self, name, numberoffaculity, numberofstudent):
            self.name = name
            self.numberoffaculity = numberoffaculity
            self.numberofstudent = numberofstudent


n = int(input())  # Number of universities that user wants to input
universities = []
for i in range(n):
    name = input()
    numberoffaculity = int(input())
    numberofstudent = int(input())
    uni = University(name, numberoffaculity, numberofstudent)
    universities.append(uni)

# Insert your code below this line


# Insert your code above this line

for uni in universities:
    print("%-10s %-10d %-10d"
          % (uni.name, uni.numberoffaculity, uni.numberofstudent))

我的目標是：程序得到數字1或2，如果它是1，列表將根據“numberoffaculity”通過快速排序方法從大到小進行排序和打印，如果它是2，列表將根據“numberofstudent”通過選擇排序方法從小到大進行排序和打印。

Question 2

這應該首先做到這一點，我添加了quick_sort和selection_sort函數以及一個鍵函數。

然后我根據用戶輸入給他們打電話

def quick_sort(array,key = lambda x:x):
    if len(array) < 2:
        return array
    else:
        pivot = array[0]
        less = [i for i in array[1:] if key(i) <= key(pivot)]
        greater = [i for i in array[1:] if key(i) > key(pivot)]
        return quick_sort(less,key) + [pivot] + quick_sort(greater,key)


def selection_sort(lst,key = lambda x:x):
    empty_lst = []
    x = len(lst) - 1
    while x >= 0:
        for i in range(len(lst)):
            if key(lst[i]) <= key(lst[0]):
                lst[0], lst[i] = lst[i], lst[0]
                # this part compares the number in first index and numbers after the first index.
        g = lst.pop(0)
        empty_lst.append(g)
        x -= 1
    return empty_lst


user_input = int(input())
if user_input==1:
    universities = quick_sort(universities,key = lambda x:x.numberoffaculity)[::-1]
elif user_input==2:
    universities = selection_sort(universities,key = lambda x:x.numberofstudent)
else:
    print("invalid sort input , expected 1 or 2 and got %s"%user_input)

如果您需要我澄清任何問題，請隨時發表評論，如果我的回答有助于您，請考慮將其標記為答案并進行投票：）

Answer 1

這應該首先做到這一點，我添加了quick_sort和selection_sort函數以及一個鍵函數。

然后我根據用戶輸入給他們打電話

def quick_sort(array,key = lambda x:x):
    if len(array) < 2:
        return array
    else:
        pivot = array[0]
        less = [i for i in array[1:] if key(i) <= key(pivot)]
        greater = [i for i in array[1:] if key(i) > key(pivot)]
        return quick_sort(less,key) + [pivot] + quick_sort(greater,key)


def selection_sort(lst,key = lambda x:x):
    empty_lst = []
    x = len(lst) - 1
    while x >= 0:
        for i in range(len(lst)):
            if key(lst[i]) <= key(lst[0]):
                lst[0], lst[i] = lst[i], lst[0]
                # this part compares the number in first index and numbers after the first index.
        g = lst.pop(0)
        empty_lst.append(g)
        x -= 1
    return empty_lst


user_input = int(input())
if user_input==1:
    universities = quick_sort(universities,key = lambda x:x.numberoffaculity)[::-1]
elif user_input==2:
    universities = selection_sort(universities,key = lambda x:x.numberofstudent)
else:
    print("invalid sort input , expected 1 or 2 and got %s"%user_input)

如果您需要我澄清任何問題，請隨時發表評論，如果我的回答有助于您，請考慮將其標記為答案并進行投票：）

python中的快速排序和選擇排序方法

熱門問答

使用計時器取消任務的等待

在svelkit中使用JWT的身份驗證API

Matplotlib沒有顯示我的散點圖？

使用用戶名為登錄名的Azure B2C，如何在密碼重置策略中發送代碼之前驗證驗證電子郵件地址

需要合并兩個文件夾，每個文件夾中有成千上萬的文件VB.net

是否需要為“bigint generated always as identity”聲明唯一約束？

如何使用opencv在圖上畫直線

我的print出的結果和tkinter上顯示的結果不一致，怎么改啊？

PHP使用2種類型的分隔符爆炸數組

javaWeb項目跑幾天后就會宕機

華為應用程序圖標怎么關閉

怎么在一個Form里的不同Form Item獨立使用VUE-CROPPER這個組件