多边型无序点排序算法怎么做

### 回答1：
无序多边形点排序算法可以使用 Graham 扫描法。该算法首先以某一个点为基准点，对其余所有点进行极角排序，然后使用栈维护凸包的上凸壳。

步骤如下：
1. 找到多边形中 y 坐标最小的点作为基准点
2. 以基准点为原点，其余所有点按极角排序
3. 使用栈维护凸包的上凸壳。

在这种情况下，在凸壳上的点构成了一个逆时针序列，可以使用这个序列来描述无序多边形。

### 回答2：
多边形无序点排序算法的基本思路是通过寻找多边形中的一个“起点”点，然后按照一定的规则对其他点进行排序。

具体的排序算法如下：

1. 找到多边形内部的一个点作为起点。可以使用最左边或者最上边的点作为起点，也可以通过计算经过最左边或者最上边的直线与多边形各边的交点，找到离直线最近的交点作为起点。

2. 计算其他点相对于起点的极角。对于每个点，可以通过计算该点与起点的直线与X轴的夹角来确定其相对于起点的极角。可以使用反正切函数求出该夹角。

3. 根据极角对其他点进行排序。将其他点按照极角大小进行升序排序。若多个点具有相同的极角，则根据这些点与起点的距离进行排序，距离较近的点排在前面。

这样就可以实现多边形无序点的排序。排序后，可以按照顺序连接各个点，将其组成一个有序的多边形。

需要注意的是，上述算法在某些情况下可能存在问题，比如多边形内有凹角、有重叠的边等。在实际应用中，可能需要进行一些额外的处理来解决这些问题。

总之，多边形无序点排序算法的关键在于确定起点和计算极角，并根据极角进行排序。通过这个算法可以将无序的点按照一定规则排序，构建出一个有序的多边形。

### 回答3：
多边形无序点排序算法主要包括以下几个步骤：

1. 输入无序点集合P，其中每个点都由坐标(x, y)表示。

2. 首先选择一个起始点P0，可以是集合P中的任意一个点。

3. 根据起始点P0与其他点的距离，将点集合P中的点按照距离从近到远进行排序。

4. 创建一个空列表Q，将起始点P0添加到列表中。

5. 遍历排好序的点集合P，依次将每个点Pn添加到列表Q中。

6. 对列表Q中的点进行检查，如果有相邻的三个点（Pk-1，Pk，Pk+1），并满足以下条件：Pk是集合Q中的第k个点，Pk+1是集合Q中的第k+1个点，Pk-1到Pk的线段与Pk到Pk+1的线段没有交点，那么交换Pk和Pk+1的位置。

7. 重复步骤6，直到列表Q中的点不再发生位置交换为止。

8. 完成排序后，列表Q中的点按照顺序连接，得到排好序的多边形。

这种算法的基本思想是通过选择一个起始点，并按照距离远近进行排序，逐步建立有序的点集合。然后通过检查相邻三个点的位置关系，进行位置交换，最终得到无序点集合的有序多边形。这种算法的时间复杂度为O(n^2)，其中n为点的数量。