クイックソートqsort

604 ワード

void quicksort(int *arr,int ileft,int iright)
{
	if(ileft<iright)
	{
		int ipivot = arr[ileft];
		int i = ileft;
		int j = iright;
		while(i<j)
		{
			while(i<j && arr[j]>ipivot)
			{
				j--;
			}
			arr[i] = arr[j];
			while(i<j && arr[i]<ipivot)
			{
				i++;
			}
			arr[j] = arr[i];
		}
		arr[i] = ipivot;
		quicksort(arr,ileft,i-1);
		quicksort(arr,i+1,iright);
	}
}

void main()
{
	int arr[] = {2,323,1,5,78,34,50};//       
	quicksort(arr,0,6);
	for (int i=0;i<7;++i)
	{
		printf("%d
",arr[i]); } getchar(); }