删除任意数组中相同的元素 ， 删除排序后的数组中相同的元素

A是一个长度为N的整形数组，其中可能包含重复的元素，例如A={1,2,2,3,2,1,3,2}，删除数组中相同的元素后得到{1,2,3}，
a) 如果数组没有排序，写一个C语言函数，输入参数为数组首地址和长度，删除其中重复的元素，返回删除后的数组的长度。
b) 上述函数的时间复杂度为多少，以删除前的数组长度N表示。
c) 如果数组A已经排好序，设计并写出一个C语言函数完成a)中的工作，要求时间复杂度是O(N) 。

#include<iostream>
using namespace std;

// a) 删除任意数组中相同的元素
int delete_same_all(int a[], int n)
{
    int i, j, len=n;
    for(i=0; i<len; ++i)
        for(j=i+1; j<len; )
            if(a[i] == a[j])
                a[j]=a[--len];
            else
                ++j;
    return len;
}

// c)删除排序后的数组中相同的元素
int delete_sort_same_all(int a[], int n)
{
    int i, k=1;
    for(i=1; i<n; ++i)
    {
        if(a[i-1] != a[i])
        {
            if(i != k)
                a[k] = a[i];
            ++k;
        }
    }
    return k;
}


//打印数组
void show(int *arr, int n)
{
    int i=0;
    for(;i<n;i++)
        cout<<arr[i]<<" ";
    cout<<endl;
}

int main()
{
    int A[] = {1,2,2,3,2,1,3,2};
    int n, len;
    n = sizeof(A)/sizeof(A[0]);
    len = delete_same_all(A, n);
    show(A, len);

    int B[] = {1,2,2,2,3,3,3,10,12,77,77,77};
    n = sizeof(B)/sizeof(B[0]);
    len = delete_sort_same_all(B, n);
    show(B, len);
    return 0;
}