除去在阵列中重复元件

/*方法一:先排序后去除反复元素*/
#include<stdio.h>
#define N 10
int main()
{
    int removeRepeat(int *,int);
    void sort(int *,int);
    int i,n,array[N];
    for(i=0;i<N;++i)
        scanf("%d",array+i);
    sort(array,N);
    n=removeRepeat(array,N);/*去除反复元素并返回不反复元素的个数*/
    for(i=0;i<n;++i)
        printf("%d ",array[i]);
    return 0;
}

void sort(int *a,int n)/*折半插入排序*/
{
    int i,j,temp,low,high,mid;
    for(i=1;i<n;++i)
    {
        temp=a[i];
        low=0;
        high=i-1;
        while(low<=high)
        {
            mid=(low+high)/2;
            if(temp>a[mid])
                low=mid+1;
            else
                high=mid-1;
        }
        for(j=i-1;j>high;--j)
            a[j+1]=a[j];
        a[low]=temp;
    }
}

int removeRepeat(int *a,int n)/*去除反复元素函数*/
{
    int i,j;
    for(i=0,j=0;i<n;++i)
        if(a[i]!=a[j])
            a[++j]=a[i];
    return j;
}
/*方法二:不排序,直接进行去反复操作*/
#include<stdio.h>
#define N 10

int main()
{
    int removeRepeat(int *a,int n);
    int i,n,num[N];
    printf("Enter %d numbers:
",N);
    for(i=0;i<N;++i)
        scanf("%d",num+i);
    n=removeRepeat(num,N);
    printf("The result is :
");
    for(i=0;i<n;++i)
        printf("%d ",num[i]);
    return 0;
}

int removeRepeat(int *a,int n)
{
    int i,j,k;
    for(i=0;i<n-1;++i)
        for(j=i+1;j<n;++j)
            if(a[i]==a[j])
            {
                for(k=j;k<n-1;++k)
                    a[k]=a[k+1];
                --n;--j;/*--j的目的是。当出现连续相等的一串数字时,每次都从第一次出现的那个位置比較,以防同样的漏掉。

*/ } return n; }


版权声明:本文博主原创文章。博客,未经同意不得转载。

原文地址:https://www.cnblogs.com/zfyouxi/p/4836595.html