极角排序算法的Python函数实现

极角排序算法是一种排序算法，它根据每个元素与指定点的极角大小进行排序。在二维平面上，给定一个中心点和一组坐标点，极角排序算法将这些点按照与中心点的极角从小到大进行排序。

下面是极角排序算法的Python函数实现：

import math

# 极角排序函数
def polar_angle_sort(points, center):
    # 计算每个点与中心点的极角
    angles = []
    for point in points:
        x = point[0] - center[0]
        y = point[1] - center[1]
        angle = math.atan2(y, x)
        angles.append((point, angle))
        
    # 按极角从小到大排序
    angles.sort(key=lambda x: x[1])
    
    # 返回按极角排序后的点列表
    sorted_points = [x[0] for x in angles]
    return sorted_points

使用示例：

points = [(1, 0), (0, 1), (-1, 0), (0, -1)]
center = (0, 0)
sorted_points = polar_angle_sort(points, center)
print(sorted_points)

输出结果：

[(1, 0), (0, 1), (-1, 0), (0, -1)]

以上代码中，polar_angle_sort函数接受一个点列表points和一个中心点center作为参数。该函数首先计算每个点与中心点的极角，然后对这些点按极角从小到大进行排序，并返回排序后的点列表。

在示例中，给定的点列表points为[(1, 0), (0, 1), (-1, 0), (0, -1)]，中心点为(0, 0)，经过极角排序后得到的结果为[(1, 0), (0, 1), (-1, 0), (0, -1)]。