group节点快速排序算法哪里错了。。。

oirrm

      /*for (int i = 1; i < nSize; i++) {
                int j, nTemp = nData[i];
                for (j = i; j > 0 && nData[j-1] > nTemp; j--)
                        nData[j] = nData[j-1];
                nData[j] = nTemp;
        }*/

       int NodeSize = IntersectorNode->getNumChildren();
        if(NodeSize < 1)
                return;
        for(int i = 0; i < NodeSize ; i++)
        {
                int j;
                osg::Node* pTemp = IntersectorNode->getChild(i);
                for(j = i ; j > 0 && IntersectorNode->getChild(i-1) > pTemp ;j --)
                        IntersectorNode->setChild(j,IntersectorNode->getChild(j-1));
                IntersectorNode->setChild(j,pTemp);
        }

bigboy

IntersectorNode->getChild(i-1) > pTemp ？？？
这是几个意思？

oirrm

bigboy 发表于 2014-6-5 16:40
IntersectorNode->getChild(i-1) > pTemp ？？？
这是几个意思？

  快速排序  
  /*for (int i = 1; i < nSize; i++) {
                int j, nTemp = nData;
                for (j = i; j > 0 && nData[j-1] > nTemp; j--)
                        nData[j] = nData[j-1];
                nData[j] = nTemp;
        }*/

bigboy

哥！你拿指针比大小？

oirrm

bigboy 发表于 2014-6-8 15:10
哥！你拿指针比大小？

地址比较大小呀

bigboy

好吧，没看出有什么意义。
按你的想法，IntersectorNode->getChild(i-1) > pTemp, 是i-1?