Python---冒泡排序、选择排序

冒泡排序

依次输入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])

效果图如下：