请教 如何用线程实现 qsort的递归部分？？多谢。。。

wenqing_9115

线程编程刚学。。。所以很多函数的使用不太理解。。。
另外，排序每次的 left,right都要进行修改，使用全局变量不能控制么。。。求助!!!

daybreakcx

递归调用如果用全局改变left和right的话应该是可以的，但是需要自己操作，可能比较麻烦，因为排序的个数不一定是2的幂，那样划分中就有某一级总数是奇数的情况，划分容易，但是回去的话就可能有丢失元素的情况了

wenqing_9115

嗯。。。反正我认为是有点 麻烦的。。 left和right变化 如果用用全局变量的话。。。

第一次全部排完后，分成两边。。分别进行时，left 和right的记录就有问题了。。。

另外结束 这个排序的循环条件 是什么呢？？费解。。。

daybreakcx

恩，观点类似的，往下层容易进行，但是往上层回复的时候就有问题了，至于结束好弄，因为每次回复基本上是长度乘以2，所以如果你推到长度比原长度大就可以退出了。
个人观点

wenqing_9115

能够在线程内部 再创建自己的线程么？？
就像递归一样。。。。

3个元素以下的情况不创建线程。。。。

wenqing_9115

switch(n){
              case 1:return;
              case 2:swap(a[x],a[j]); x is i;
                     break;
              case 3:
                    for(;j<n;j++)
                        {
                    for(;i<n-j;i++)
                        {
                        if(a>a[i+1])
                        {
                        w=a;
                        a=a[j];
                        a[j]=w;
                        }
                      }
                     }
                     break;
              default:
              while(1){
                while(a<p)
                        i++;
                while(p<a[j])
                        j--;
                if(i>=j) break;
                if(i<j){
                        w=a;
                        a=a[j];
                        a[j]=w;
                }
               i++;
               j--;
                }
              }
              mutex_lock(&lock);
              if(l<i-1)
                {
                r=i-1;
                n=j-i+1;
                printf("n is:%d\n",n);
                p=a[l];
                thr_create(NULL,NULL,qsort,NULL,NULL,&thr_id[id++]);
              }
              mutex_unlock(&lock);
          //  if(n==1) return;


           l=l_temp;
           r=r_temp;
           mutex_lock(&lock);
            if(j+1<r)
           {
                l=j+1;
                p=a[l];
                printf("n is:%d\n",n);
                n=j-i+1;
                thr_create(NULL,NULL,qsort,NULL,NULL,&thr_id[id++]);
               }
           mutex_unlock(&lock);

thr_exit(NULL);
}

[ 本帖最后由 wenqing_9115 于 2009-5-20 14:25 编辑 ]