python--冒泡排序和main函数

1.判断是不是回文数：

x = int(input("请输入一个正整数："))
x = str(x)
if x == x[::-1]:
    print("是回文数。")
else:
    print("不是回文数。")

2.冒泡排序

# 冒泡排序:
# [30，8，-10， 50，1，3，2，9，-2]
# 第一次:找到最大值
# |[8,-10，30， 1，3，2，9，-2，50]
# 第二次:找到最大值
# 【-10，8，1，3，2，9，-2，30，50]
# 第三次:
# [-10，1，3， 2，8,-2， 9，30，50]
# 第四次:
# [-10,1, 2,3, -2，8，9，30，50]
# 第五次:
# [-10，1，2， -2，3，8，9，30，50]
# 第六次:
# [-10，1，-2，2，3，8，9，30，50]
# 第七次:
# [-10,-2，1 2，3， 8，9，30，50]


def mp_sort(nums):
    for i in range(len(nums) - 1):
        for j in range(len(nums) - 1 - i):
            if nums[j] > nums[j + 1]:
                nums[j], nums[j + 1] = nums[j + 1], nums[j]
    return nums


nums = [3, 8, -10,  50, 1, 3, 2, 9, -2]
nums = mp_sort(nums)
print(nums)

3.选择排序：

选择排序:
[30，8，-10，50，1，3，2，9，-2]

第一次:找到最小值
[-10， 8，30，50，1，3，2，9，-2]
第二次:找到最小值
[-10，-2，30，50，1，3， 2，9，8]
第三次:
[-10， -2，1，50， 30, 3，2，9，8]
第四次:
[-10，-2，1，2，30，3，50，9，8]
第五次:
[-10，-2，1，2，3，30，50，9，8]
第六次:
[-10，-2，1， 2，3， 8，50，9，30]
第七次:
[-10,-2，1， 2， 3， 8， 9，50，30]

def select_sort(nums):
    for i in range(len(nums) - 1):
        min = i
        for j in range(i + 1, len(nums)):
            if nums[j] < nums[min]:
                min = j
        if i != min:
             nums[i], nums[min] = nums[min], nums[i]


nums = [30, 8, -10,  50, 1, 3, 2, 9, -2]
nums = select_sort(nums)
# nums = mp_sort(nums)
print(nums)

4.插入排序：

def insert_sort(nums:list):
    for i in range(len(nums) - 1):
        for j in range(i + 1, 0, -1):
            if nums[j] < nums[j - 1]:
                nums[j], nums[j - 1] = nums[j - 1], nums[j]


nums = [2, 7, 8, 9, 5, 55, 66, 77, 44, 10]
a = insert_sort(nums)
print(a)