#include<iostream>
</pre><pre code_snippet_id="673771" snippet_file_name="blog_20150523_4_3967602" name="code" class="cpp">using namespace std;
void Arrange(int a[],int len)
{
int i,j = len-1;
for(i=len-1;i>=0;--i)
{
if(a[i]!=0)
{
if(a[j]==0)
{
a[j] = a[i];
a[i] = 0;
}
--j;
}
}
}
int main()
{
int a[] = {
0,3,0,2,1,0,0,0,0,8
};
int len = sizeof(a)/sizeof(int);
Arrange(a,len);
for(int i=0; i<len; ++i)
{
cout << a[i] << " ";
}
}
给定含有n个元素的整型数组a,其中包括0元素和非0元素,对数组进行排序,要求:
1、排序后所有0元素在前,所有非零元素在后,且非零元素排序前后相对位置不变
2、不能使用额外存储空间
例子如下
输入 0、3、0、2、1、0、0
输出 0、0、0、0、3、2、1