冒泡排序
依次输入n个数,进行冒泡排序
冒泡排序法,即两个相邻的进行比较,比较之后换位置
def bubbleSort(arr):n = len(arr)for i in range(n):for j in range(0, n-i-1):if arr[j] > arr[j+1] :arr[j], arr[j+1] = arr[j+1], arr[j]arr=[]
n=int(input("请输入要排序几个数:"))
print("请依次输入要排序的数:")
for i in range(n):arr.append(int(input()))bubbleSort(arr)print ("冒泡排序后的结果为:")
for i in range(len(arr)):print ("%d" %arr[i])
效果图如下:
选择排序
依次输入n个数,进行选择排序
选择排序法,即一个数依次与其后面的数进行比较,比较之后换位置
def selectSort(arr):n = len(arr)for i in range(n):for j in range(i, n):#第一个数依次与其后面的数进行比较if arr[i] > arr[j] :arr[i], arr[j] = arr[j], arr[i]arr=[]
n=int(input("请输入要排序几个数:"))
print("请依次输入要排序的数:")
for i in range(n):arr.append(int(input()))selectSort(arr)print ("选择排序后的结果为:")
for i in range(len(arr)):print ("%d" %arr[i])
效果图如下: