Segregate 0s and 1s in an array
#include
using namespace std;
void groupZeroOne(int a[], int len)
{
int left = 0;
int right = len-1;
while(left < right)
{
if(a[left] == 1)
{
while(right > left && a[right] == 1)
right--;
int t=a[left];
a[left] = a[right];
a[right] = t;
left++;
right--;
}
else
left++;
}
}
void printArray(int a[], int len)
{
for(int i=0;i
No comments:
Post a Comment