python中简单排序

https://www.runoob.com/python3/python-bubble-sort.html

https://www.cnblogs.com/qlshine/p/6017957.html

 

冒泡排序（Bubble Sort）

一次比较两个元素，如果他们的顺序错误就把他们交换过来。

走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。

def bub(nums):
    for i in range(len(nums)):   #len(nums)-1也可以
        for j in range(len(nums)-i-1):
            if nums[j] > nums[j+1]:
                nums[j],nums[j+1] = nums[j+1],nums[j]
    return nums
nums=[9,8,5,4,3]
print(bub(nums))

 

sort排序

已知一个队列[1, 3, 6, 9, 7, 3, 4, 6]

• 按从小到大排序
• 按从大大小排序
• 去除重复数字

a = [1, 3, 6, 9, 7, 3, 4, 6]
a.sort()
print(a)  # [1, 3, 3, 4, 6, 6, 7, 9]

a.sort(reverse=True)
print(a)  # [9, 7, 6, 6, 4, 3, 3, 1]

b = list(set(a))
print(b)  # [1, 3, 4, 6, 7, 9]