Program for spliting an array

#include
#include

void main()
{
void split(int [],int);
int array[10],i,pivot;
clrscr();
printf("\n\n\n\t\t\t Program for spliting an array");


printf("\n\n\n\t\t\t Enter 8 elements of an array");

for(i=0;i<8;i++)
{
printf("\n\n\t\t\t\t Array[%d]=",i);
scanf("%d",&array[i]);
}

printf("\n\n\n\t\t\t Enter pivot value = ");
scanf("%d",&pivot);
split(array,pivot);

getch();
}

void split(int arr[],int pivot)
{
int p,q,t,i,flag=1;
p=0;
q=7;
while(p {
while(arr[p]<=pivot)
p++;

while(arr[q]>pivot)
q--;

if(arr[p]>arr[q] && p {
t=arr[p];
arr[p]=arr[q];
arr[q]=t;

}



}

printf("\n\n\t\t\t");

for(i=0;i<8;i++)
{

if(arr[i]>pivot && flag==1)
{
printf(" <--Spliting point\n\n\t\t\t");
flag=0;
}

printf("%d\n\n\t\t\t",arr[i]);
}

}

No comments:

Post a Comment