将数组中等于n的元素移到数组的最前面，尽量减少数组元素的移动次数和额外存储

目录

题目

• 将数组中等于n的元素移到数组的最前面，尽量减少数组元素的移动次数和额外存储，比如数组为[2,4,5,2,5,8,11,44,29,16,2],n=2, 则输出数组[2,2,2,4,5,5,8,11,44,29,16],其中4,5,5,8,11,44,29,16的顺序不指定，不必维持在原数组中的顺序。

主函数main

int main(int argc, char const *argv[]){    int n,m,i=0;    const int length = 4;    //cout << "Input an number...";    //cout << "Input length..." ;    //cout << "Input an array ..." << endl;    //cin >> length;错误    //cin >> arr;错误    int arr[length] = {0};//内置数组的长度在编译的时候就必须知道，当length=4时，其实用sizeof(int)或sizeof(length)的结果是一样的，而且在编译的时候就已经知道大小了。    //int arr[length];正确    while(i<length)    {        cin>>m;        arr[i++]=m;    }    for (auto c : arr)        cout << c;    cout << endl;    cout<<"Input n = ";    cin>>n;    sort(arr, n, length);    return 0;}

sort函数

void sort(int a[], int n, int length){    int left = 0;int right = length -1;    while(a[left] == n) ++left;    while(left < right)    {        if (a[right] != n)        {            --right;        }        else        {            swap(a[left], a[right]);            --right;            ++left;            while(a[left] == n) ++left;        }    }    for (int c =0;c<length;++c)        cout << a[c];    cout << endl;}