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;
}