C_数组的插入，查找，排序，删除去重数组元素

例如：给定一个一维数组 a[10]={1,78,63,5,14,79,36,45,1,45}，

1、要求插入一个数据以及一组数据（前提是有序数组）

2、查找某个元素是否存在  。1）顺序查找   2）二分查找

3、在一维数组中删除相同的元素并排序

          可进行先删除相同或的元素在排序，也可先排序再删除相同的元素

4、排序 (排序算法很多，就选经典的冒泡算法，插入排序)

 

 

 

 

 

 

1、在数组中插入一个数据

#include<stdio.h>
#define M 100
int main(){
	int a[M]={1,78,63,5,14,79,36,45,1,45};
	   int x,i,j,k ,temp;
//先对无序的数组元素排序
	  for(i=0;i<10;i++){
     	for(j=0;j<10-i-1;j++){
  	    	if(a[j]>a[j+1]){
  			  temp=a[j];
  			  a[j]=a[j+1];
  			  a[j+1]=temp;
		    }
	      }
        }
    	for(i=0;i<10;i++){
		  printf("%d ",a[i]);
	    }
	    printf("\n需要插入的数:\n");
        scanf("%d",&x);

          j=0;
         while(a[j]<=x)j++;
	       for(k=10;k>=j;k--){  //比x大的元素后移
	     	 a[k+1]=a[k];
	        }
              a[j]=x;

       //打印输出
	     	for(i=0;i<11;i++){
				printf("%d ",a[i]);
			}
}

 

 

2、在数组中插入一组数据:

#include<stdio.h>
#define M 100
int main(){
	int a[M]={1,78,63,5,14,79,36,45,1,45};
	   int c[M];
	   int x,i,j,k ,temp,m=0;
	  for(i=0;i<10;i++){
     	for(j=0;j<10-i-1;j++){
  		  if(a[j]>a[j+1]){
  		 	temp=a[j];
  			a[j]=a[j+1];
  			a[j+1]=temp;
		   }
	     }
       }

    	for(i=0;i<10;i++){
	    	printf("%d ",a[i]);
	    }

	    printf("\n需要插入的数:输入-1结束!\n");
	     scanf("%d",&x);
		 while(x!=-1){
			c[m++]=x;
			 scanf("%d",&x);
		 }
		 
		 
		for(i=0;i<m;i++){
		    j=0;
		 while(c[i]>=a[j])j++;
	     for(k=10+m;k>=j;k--){
	     	a[k+1]=a[k];
	       }
            a[j]=c[i];
		}
         
      
	     	for(i=0;i<10+m;i++){
	 		printf("%d ",a[i]);
		 	}
}

 

 

3、用顺序查找数组元素是否存在

#include<stdio.h>
int fun(int a[],int n,int k){
	int i;
	while(i<n&&a[i]!=k)i++;
	if(i<n)return 1;
	return 0;
}
int main(){
	int a[10]={1,78,63,5,14,79,36,45,1,45};
   int k;
   printf("请输入要查找的数:\n");
   scanf("%d",&k);
    if(fun(a,10,k)){
    	printf("查找成功!");
	}else{
		printf("不存在该数据!");
	}
}

 

 

4、用二分查找数组元素是否存在

#include<stdio.h>

//对数组元素排序

consort(int a[]){

  int t,j,i;
     for(i=1;i<10;i++){
         if(a[i]<a[i-1]){
             t=a[i];j=i-1;
             do{
                 a[j+1]=a[j];
                 j--;
             }while(j>=0&&t<a[j]);
                a[j+1]=t;
         }
     }
   }
int fun(int a[],int n,int k){
     consort(a);
    int low=0,high=n-1,mid;
      while(low<=high){
          mid=(low+high)/2;
         if(a[mid]==k){
         return 1;    
         }                                                                                   
         if(a[mid]>k){
             high=mid-1;
          }else{
             low=mid+1;
         }
      }
      return 0;
}
int main(){
    int a[10]={1,78,63,5,14,79,36,45,1,45};
   int k;
   printf("请输入要查找的数:\n");
   scanf("%d",&k);
    if(fun(a,10,k)){
        printf("查找成功!");
    }else{
        printf("不存在该数据!");
    }
}

 

 

5、在一维数组中删除相同的元素并排序(先删除相同的元素在排序)

#include<stdio.h>
int main(){
	int a[10]={1,78,63,5,14,79,36,45,1,45};
      int c[10];//存入a数组元素各不相同的元素
      int i,j,k,temp;
     for(i=0;i<10;i++){
     	c[i]=0;
	 }    
    i=1;
      c[0]=a[0];k=1;
	 for(;i<10;i++){
    	j=0;
    	while(j<k&&c[j]!=a[i])j++;
    	if(i==j){
		   c[k]=a[i];k++;
		}
	} 
	for(i=0;i<k;i++){
		printf("%d ",c[i]);
	}
	printf("\n");
	for(i=0;i<k;i++){
		for(j=0;j<k-i-1;j++){
			if(c[j]>c[j+1]){
				temp=c[j];
				c[j]=c[j+1];
				c[j+1]=temp;
			}
		}
	}
		for(i=0;i<k;i++){
		printf("%d ",c[i]);
	}
}

         

 

6、-在一维数组中删除相同的元素并排序(先排序再删除相同的元素)

#include<stdio.h>
int main(){
	int a[10]={1,78,63,5,14,79,36,45,1,45};
  int i,j,temp,k=0;
  for(i=0;i<10;i++){
  	for(j=0;j<10-i;j++){
  		if(a[j]>a[j+1]){
  			temp=a[j];
  			a[j]=a[j+1];
  			a[j+1]=temp;
		  }
	  }
  }
 
     for(i=0;i<10;i++){
      	printf("%d ",a[i]);
    }
   printf("\n");


  for(i=1;i<10;i++){
  	if(a[i]==a[i-1]){
  		k++;
    }else{
	  	a[i-k]=a[i];
	  }
  }
  
    for(i=0;i<10-k;i++){
  	printf("%d ",a[i]);
  }
}

 

7、冒泡排序

#include<stdio.h>
int main(){
	int a[10]={1,78,63,5,14,79,36,45,1,45};
  int i,j,temp;
  for(i=0;i<10;i++){
  	for(j=0;j<10-i;j++){
  		if(a[j]>a[j+1]){
  			temp=a[j];
  			a[j]=a[j+1];
  			a[j+1]=temp;
		  }
	  }
  }
  for(i=0;i<10;i++){
  	printf("%d ",a[i]);
  }
}

 

 

8、插入排序

 #include<stdio.h>
  int main(){
	int a[10]={1,78,63,5,14,79,36,45,1,45};
     int t,j,i;
	 for(i=1;i<10;i++){
     	if(a[i]<a[i-1]){
     		t=a[i];j=i-1;
     		do{
     			a[j+1]=a[j];
     			j--;
			 }while(j>=0&&t<a[j]);
		   	 a[j+1]=t;
		 }
	 }
	  for(i=0;i<10;i++){
	  	printf("%d ",a[i]);
	  }
}