1-2 冒泡排序 时间复杂度为O(N^2) C实现， 从小到大排序 第一种：从前往后依次两两相邻比较，每一趟将一个最大数归位
第二种：将第一个位置的数依次与后面没个数比较，然后第一个位置的数归为；再依次将第二个、、、第n-1个位置的数依次与后面比较
Python实现
def bubble_sort(lists): # 冒泡排序1 count = len(lists) for i in range(0, count-1): for j in range(0, count-i-1): if lists[j] > lists[j+1]: lists[j], lists[j+1] = lists[j+1], lists[j] # def bubble_sort(lists): # # 冒泡排序2 # count = len(lists) # for i in range(0, count-1): # for j in range(i+1, count): # if lists[i] > lists[j]: # lists[i], lists[j] = lists[j], lists[i] if __name__=='__main__': eles = input('intput elements:').strip().split() list = [int(ele) for ele in eles] bubble_sort(list) print(list)