线性时间选择 算法设计

/* Note:Your choice is C IDE */
#include “stdio.h“
int partition（int array[]int pint r）;
int select（int array[]int pint rint i）;
int rand_partition（int array[]int pint r）;
int flag=0;                /*比较次数计数标志*/
main（）
{
	int array[50];
	int ijt;
	printf（“输入第i小个数：“）;
	scanf（“%d“&i）;
	for（j=0;j<50;j++）
	  array[j]=rand（）%100;
	t=select（array049i）;
	printf（“第i小个数的大小:%d;比较的次数:%d\n“tflag）; 
}
int  partition（int array[]int pint r）
{
	int xijtemp;
	x=array[r];                     /*最右端元素作为枢纽元素*/
	i=p-1;
	for（j=p;j	{
		if（array[j]<=x）
		{
			i++;
			temp=array[i];
			array[i]=array[j];
			ar