摘要： 方法一：从头扫描这个数组，每碰到一个正数时，拿出这个数字，并把位于这个数字后面的所有数字往前挪动一位。挪完 之后在数组的末尾有一个空位，这时把该正数放入这个空位。由于碰到一个正，需要移动O(n)个数字，因此总的时间复杂度是O(n２)，空间复杂度为O(1)。View Code 1 #include <iostream.h> 2 void fun1(int a[],int n) 3 { 4 if (n<1) 5 { 6 cout<<"input error!"<<endl; 7 return; 8 } 9 int num=0;10 .. 阅读全文