扫描线排序

最新推荐文章于 2025-12-26 10:13:09 发布

原创最新推荐文章于 2025-12-26 10:13:09 发布 · 209 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #算法

python与AutoCAD 专栏收录该内容

14 篇文章

订阅专栏

本文详细介绍了如何使用numpy的lexsort函数进行多级排序，并结合冒泡排序原理，演示了如何对二维数组进行先按Y值后按X值的复杂排序过程。通过实例展示了如何在Python中实现高效的二维数组排序算法。

部署运行你感兴趣的模型镜像

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

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)