Pytho第七次作业

作业1、给定一个包含n+1个整数的数组nums，其数字在1到n之间（包含1和n），可知至少存在一个重复的整数，假设只有一个重复的整数，请找出这个重复的数

a = [1, 2, 3, 4, 5, 2]


def test_1(ls):
    for i in ls:
        b = ls.count(i)
        if b % 2 == 0:
            print(i)
            break


test_1(a)

 作业2、找出10000以内能被5或6整除，但不能被两者同时整除的数（函数）

def test_2():
    for i in range(10001):
        if i % 5 == 0 or i % 6 == 0:
            if i % 5 == 0 and i % 6 == 0:
                pass
            else:
                print(i, end="\t")


test_2()

    
作业3、写一个方法，计算列表所有偶数下标元素的和(注意返回值)

def test_3(ls):
    sum = 0
    i = 1
    while i < len(ls):
        sum += ls[i]
        i += 2
    return sum


ls = [1, 2, 3, 4, 5, 6, 7]
print("列表是：{}，奇数下标元素和是：{}".format(ls, test_3(ls)))

 作业4、请使用函数完成选择、冒泡、插入三种排序

# 冒泡排序
def test_41(aList):
    n = len(aList)
    for i in range(0, n - 1):
        for j in range(0, n - i - 1):
            if aList[j] > aList[j + 1]:
                aList[j], aList[j + 1] = aList[j + 1], aList[j]


if __name__ == "__main__":
    li = [9, 8, 7, 6, 5, 4, 3, 2, 1]
    print(li)
    test_41(li)
    print(li)


# 选择排序
def test_42(aList):
    l = len(aList)
    for j in range(l):
        min_index = j
        for i in range(min_index + 1, l):
            if aList[min_index] > aList[i]:
                min_index = i
        aList[j], aList[min_index] = aList[min_index], aList[j]


if __name__ == "__main__":
    li = [99, 88, 77, 66, 55, 44, 33, 22, 11]
    print(li)
    test_42(li)
    print(li)


# 插入排序
def test_43(aList):
    n = len(aList)
    for i in range(n):
        j = i
        while j > 0:
            if aList[j] < aList[j - 1]:
                aList[j], aList[j - 1] = aList[j - 1], aList[j]
            j -= 1


if __name__ == "__main__":
    li = [999, 888, 777, 666, 555, 444, 333, 222, 111]
    print(li)
    test_43(li)
    print(li)