Python-----实验五作业二

一.简答题（共5题,100.0分）

1 编写函数，实现选择法排序。（上传代码和运行结果截图）

正确答案：

def selectSort(lst, reverse=False):

    length = len(lst)

    for i in range(0, length):

        #假设剩余元素中第一个最小或最大

        m = i

        #扫描剩余元素

        for j in range(i+1, length):

            #如果有更小或更大的，就记录下它的位置

            exp = 'lst[j] < lst[m]'

            if reverse:

                exp = 'lst[j] > lst[m]'

            if eval(exp):

                m = j

        #如果发现更小或更大的，就交换值

        if m!=i:

            lst[i], lst[m] = lst[m], lst[i]

我的答案：

def sort(A):

    for i in range(len(A)):

        min = i

        for j in range(i + 1, len(A)):  

            if A[min] > A[j]:  

                min = j

        A[i], A[min] = A[min], A[i]  



    print (