My OperaBubble Sort[modified version]
Sunday, April 1, 2012 7:06:54 AM
Q.Given an unsorted integer array, place all zeros to the end of the array without changing the sequence of non-zero elements. (i.e. [1,3,0,8,12, 0, 4, 0,7] --> [1,3,8,12,4,7,0,0,0])
#include<iostream>
using namespace std;
int main()
{
int a[]={1,0,2,0,0,3,0,4,0};
int count = 0;
int temp;
for(int i=0;i<8;i++)
{
for(int j=0;j<8-i;j++)
{
if(a[j] == 0)
{
while(a[j+1] !=0)
{temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;j++;}
}
}
}
for(int i=0;i<8;i++)
{
cout << a[i];
}
return 0;
}
(0%)
