[求助]：[求助]：如何对点数组进行排序

yangzj

对于由点组成的数组，请问如何按照坐标点的Ｘ（或Ｙ、Ｚ）数值大小进行排序？！

HillMan

冒泡排序，冒一圈就出来了，到网上搜索算法，好多的。

z999999

用stl（标准库，中的sort，二分排序，最快的），如果不明白，我给你做个离子。

Ben1978

我也用的冒泡法，很实用，但比较慢

还请z999999[/COLOR] 做个示例！

ishou

1. 
   
2. // from small to big
   
3. void sort_pts_xyz (ads_point pts[], int xyz, int num)
   
4. {
   
5.     ads_point  *px;
   
6.     ads_real    rr;
   
7.     int   i, j, gap;
   
8. 
   
9. 
   
10.     px = &pts[0];
    
11.     if (num  <  2) return;
    
12. 
    
13.     for (gap = num/2; gap > 0; gap /= 2)
    
14.     {
    
15.         for (i=gap; i < num; i++)
    
16.         {
    
17.             for (j = i-gap; j >= 0 && px[j][xyz] > px[j +gap][xyz]; j -= gap)
    
18.             {
    
19.                 rr = px[j][xyz];
    
20.                 px[j][xyz] = px[j +gap][xyz];
    
21.                 px[j + gap][xyz] = rr;
    
22.             }
    
23.         }
    
24.     }
    
25. }
    

复制代码

zhengjie571

我也急着用这个了。谢谢了！

yangzj

感谢诸公鼎立帮助！！！

bestmai

用stl的sort，自己写个比较函数就行了

z999999

1978要离子：


#include <vector>
#include <algorithm>


struct SXYZ{
        float x,y,z;
        void print(){
                printf("%0.3f, %0.3f, %0.3f\r\n", x, y,z);
        }
};

struct SSort1{
        BOOL operator()(SXYZ& p1, SXYZ& p2){
                BOOL isE = FALSE;
                BOOL backNum;
                ////x;
                backNum = compare(p1.x, p2.x, isE);
                if(!isE)return backNum;
                ////y;
                isE = FALSE;
                backNum = compare(p1.y, p2.y, isE);
                if(!isE)return backNum;
                ////z:               
                return compare(p1.z, p2.z, isE);               
        }
        BOOL compare(float n1, float n2, BOOL& isE){
                if(n1>n2)return FALSE;
                if(n1<n2)return TRUE;
                isE = TRUE;
                return FALSE;
        }
};


void main(){
        std::vector<SXYZ> datas;
        SXYZ p1 = {2,1,1};
        SXYZ p2 = {2,0,1};
        SXYZ p3 = {1,1,1};

        datas.resize(3);
        datas[0] = p1;
        datas[1] = p2;
        datas[2] = p3;

        std::sort(datas.begin(), datas.end(), SSort1());

        for(long i=0; i<3; i++){
                datas.print();
        }       
               
}

/*
---------- c run ----------
1.000, 1.000, 1.000
2.000, 0.000, 1.000
2.000, 1.000, 1.000
Normal Termination
Output completed (0 sec consumed).
*/