我需要对一个点数组进行排序（每个点是一个结构，有两个float类型的值——一个是x，另一个是y），以特定的方式排序。
这些点必须按照一种特殊的方式排序，使得当它们被遍历时，它们形成一个锯齿形的图案，从左上角最高的点开始，向右上角最高的点移动，然后向下到第二左侧最高的点，再到第二右侧最高的点，以此类推。
我需要实现这个排序，以便将任意多边形转换为三角形带数组，然后使用GLes进行绘制。针对这个问题，通过使用指针（例如传递和重新排列指向点结构的指针）或通过直接复制和移动结构中的数据，哪种方法最有效？
我会使用qsort()函数和自定义compare()函数，按照@stefan的建议，先按y值降序排列，然后在x值上交替排序（最大/最小）。
我认为您没有给出一个明确的指令。例如，如果这些点看起来像这样，它们应该连接的顺序是什么：
*
*
*
*
*
*
您似乎向我们呈现了一个已经简化过的原始问题版本，认为您正在走向解决方案的正确道路。我可能错了，但看起来并不像是这样。
从您的其他问题来看，似乎您最终正在寻找一种三角测量方法。而且很可能是多边形的三角测量，而不是一组独立的点。如果是这样，我建议您查看一些基本的三角测量算法，比如基于单调分解的算法。您在此处提出的问题实际上看起来像是尝试类似于单调分解的某种[可能是误导性的]方法。
首先，您应该找到点的中位数（基于水平值）。这将把点集分成左右两部分。接下来，根据垂直值对这两个集合进行排序。然后，您可以从每个集合的顶部开始迭代：从左侧集合中取出顶部元素，然后从右侧集合中取出顶部元素，以此类推。
要找到中位数，有一个基于快速排序的简短算法。但比快速排序更快。只需在中位数所在的部分上递归（而不是像快速排序一样在两个部分上递归）。
您也可以反过来做：首先按垂直值排序，然后按水平值拆分（当您有奇数个点时，这可能更好）。