2_5.txt

来自「数据结构及算法经典 讲述数据结构的经典算法c源程序」· 文本 代码 · 共 48 行

sort(int a[],int n)
/*对含有n个元素的数组进行排序*/
{
 int i,j,k,temp;
  for(i=0;i<n-1;i++)
   {
    k=i;
    for(j=i+1;j<n;j++)
     if(a[k]>a[j])k=j;
    if(k!=i){
    temp=a[k];
    a[k]=a[i];
    a[i]=temp;
    }
   }
 }

int delete(int a[],int n)
/*删除数组a中的重复元素，并返回处理后的数组元素个数*/
{
 int i,j,k;
 if(n<=0)return 0;
 for(i=1,j=0;i<n;)
   if(a[j]==a[i])i++;
    else{
     j++;
    a[j]=a[i];
    i++;}
  return j+1;
 }
/*情况1的主程序*/
 main()
 {
  int a[]={1,1,2,3,3,5,6,7},length,i;
   length=delete(a,8);
  for(i=0;i<length;i++)
   printf("%d ",a[i]);
  }
/*情况2的主程序*/
 main()
 {
  int a[]={1,2,1,3,5,3,6,7},length,i;
   sort(a,8);
   length=delete(a,8);
  for(i=0;i<length;i++)
   printf("%d ",a[i]);
  }