[已解决]快速排序结果·后半段一直不成功。。。有大神么。。

l白马非马l · 发表于 2017-3-22 20:52:48

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

这是源代码。。

#include<stdio.h>
int t;
int Partition(int a[],int p,int r){

int i=p,j=r;

while(i<j)
{

      int x;

      for(x=p+1;x<r;x++)
      {
            if(a[x]>=a[p])
            {
                     i=x;
                     break;
            }
      }
      for(x=r-1;x>=p+1;x--)
      {
            if(a[x]<=a[p])
            {
                     j=x;
                     break;
            }
      }

      if(i<j)
      {
            t=a[i];
         a[i]=a[j];
         a[j]=t;

      }



}

t=a[p];
a[p]=a[j];
a[j]=t;

return j;
}

int quicksort(int a[],int p,int r){

      int q;
      while(p<r)
      {
            for(int i=0;i<13;i++)
         {
                  printf("%d ",a[i]);
         }
         printf("\n");
            q=Partition(a,p,r);

      }

      quicksort(a,p,q-1);

      quicksort(a,q+1,r);
}

int main(){

      int a[13]={27,99,0,8,13,64,86,16,7,10,88,25,90};

      quicksort(a,0,13);



}

图片是运行截图

最佳答案

月排行榜 / 总排行榜

fc1735

2017-3-27 00:54:41

本帖最后由 fc1735 于 2017-3-27 00:57 编辑

#include<stdio.h>
int t;
int Partition(int a[], int p, int r) {
int i = p, j = r;
while (i<j)
{
int x;
for (x = p + 1; x<r; x++)
{
if (a[x] >= a[p])
{
break;
}
}
i = x;
for (x = r ; x >= p + 1; x--)
{
if (a[x] <= a[p])
{
break;
}
}
j = x;
if (i<j)
{
t = a[i];
a[i] = a[j];
a[j] = t;
}
}
t = a[p];
a[p] = a[j];
a[j] = t;
return j;
}
int quicksort(int a[], int p, int r) {
int q;
for (int i = 0; i<13; i++)
{
printf("%d ", a[i]);
}
printf("\n");
if (p<r)
{
q = Partition(a, p, r);
quicksort(a, p, q - 1);
quicksort(a, q + 1, r);
}
}
int main() {
int a[13] = { 27,99,0,8,13,64,86,16,7,10,88,25,90 };
quicksort(a, 0, 12);
}

复制代码

跳转到最佳答案楼层

l白马非马l · 发表于 2017-3-22 21:17:23

fc1735 · 发表于 2017-3-27 00:54:41

这个最佳答案由 fc1735 给出，感谢 fc1735 的回答。

单击隐藏图章

本帖最后由 fc1735 于 2017-3-27 00:57 编辑

#include<stdio.h>
int t;
int Partition(int a[], int p, int r) {
int i = p, j = r;
while (i<j)
{
int x;
for (x = p + 1; x<r; x++)
{
if (a[x] >= a[p])
{
break;
}
}
i = x;
for (x = r ; x >= p + 1; x--)
{
if (a[x] <= a[p])
{
break;
}
}
j = x;
if (i<j)
{
t = a[i];
a[i] = a[j];
a[j] = t;
}
}
t = a[p];
a[p] = a[j];
a[j] = t;
return j;
}
int quicksort(int a[], int p, int r) {
int q;
for (int i = 0; i<13; i++)
{
printf("%d ", a[i]);
}
printf("\n");
if (p<r)
{
q = Partition(a, p, r);
quicksort(a, p, q - 1);
quicksort(a, q + 1, r);
}
}
int main() {
int a[13] = { 27,99,0,8,13,64,86,16,7,10,88,25,90 };
quicksort(a, 0, 12);
}

复制代码

账号		自动登录	找回密码
密码			立即注册