C语言实现快速排序(递归)

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

 

你可能感兴趣的:(C)