扫描线排序

这玩意怎么实现？多级排序。

numpy 多级排序 ：lexsort 函数详解https://blog.youkuaiyun.com/Flag_ing/article/details/124185378像个递归。

普通冒泡排序

冒泡排序代码原始版https://blog.youkuaiyun.com/hcz666/article/details/117810787

array=[1,4,3,2,6,9,8,0]
for index0 in range(len(array)-1):
    for index1 in range(len(array)-1-index0):
        if array[index1]>array[index1+1]:
            temp=array[index1]
            array[index1]=array[index1+1]
            array[index1+1]=temp
print(array)

 二维数组排序

新陈代谢，扬弃

array=[
    [100,300],[0,400],[-100,300],[200,200],[100,100],[-100,100],[0,100]
]
for index0 in range(len(array)-1):
    for index1 in range(len(array)-1-index0):
        if array[index1][1]>array[index1+1][1]:#先按Y值从小到大排序
            temp=array[index1]
            array[index1]=array[index1+1]
            array[index1+1]=temp
        elif array[index1][1]==array[index1+1][1]:#如果Y值相等，按X值进行排序
            if array[index1][0]>array[index1+1][0]:
                temp=array[index1]
                array[index1]=array[index1+1]
                array[index1+1]=temp
            else:
                pass
print(array)