C言語による高速ソート(再帰)
735 ワード
#include
void Split(int left,int a[],int right);
int Quicksort(int left,int a[],int right);
int main()
{
int N;
scanf("%d",&N);
int a[N];
int i;
for(i=0;itag)
right--;
// left = right
if(left>=right)
break;
temp=a[right];
a[right]=a[left];
a[left++]=temp;
}
else
break;
if(left=right)
break;
temp=a[left];
a[left]=a[right];
a[right--]=temp;
}
else
break;
}
// left right
return right;
}