将数组中所有小于或等于0的元素都放在数组前面，大于0的元素放在数组后面。要求时间复杂度为o(n)

【编程】对于一个给定的整形数组int array[n]。编程实现：将数组中所有小于或等于0的元素都放在数组前面，大于0的元素放在数组后面。要求时间复杂度为o(n) 

void Divide(int array[], int n)

 {  int i = 0;  

 for (int j = 0; j < n; j++)   

{  

 if (array[j] < 0)    

{    

 int temp;    

 temp = array[i];     

array[i] = array[j];    

 array[j] = temp;     

i++;     

}  

} 

}