冒泡排序

步骤：1.从头开始，比较相邻两个数的大小，如果前面的数大于后面的数就交换位置

            2.重复第1个步骤，直到没有数值交换，数列从小到大排序。

代码：

# 冒泡排序算法(升序排列）
def bubble_sort(alist):
    n = len(alist)
    for i in range(n-1):
        for j in range(n-1-i):
            if alist[j] > alist[j+1]:  # 如果前面的值大于后面的值，则交换位置。
                alist[j], alist[j+1] = alist[j+1], alist[j]

    return alist

alist_str = input('请输入待排序的数列：')
alist = list(alist_str)
print(bubble_sort(alist))  #调用bubble_sort函数

测试：

注：这种方法可以应用在KNN中求最近的K个邻居，只不过需要降序排列，只需要把大于号改成小于号即可。