华为模拟机试题

题目描述
长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的交换，完成以下函数

/**

• 交换数组里n和0的位置

• array: 存储[0-n)的数组

• len: 数组长度

• n: 数组里要和0交换的数
  */

  extern void swap_with_zero(int* array, int len, int n);

class Solution {
public:
/**
* 调用方法swap_with_zero来对array进行排序
/
void sort(int array, int len) {
int i=len;
while(i)
{
if(array[i-1]!=i-1)
{
swap_with_zero(array,len,array[i-1]);
swap_with_zero(array,len,i-1);
}
i–;
}
}
};