指针函数和冒泡排序法算法案例

指针和冒泡排序法

#include <stdio.h>
void sort(int *, int);
void main(void)
{    
 
 int a[10],i,*p,n;
 printf("请输入要排序的的个数：");
 scanf("%d",&n);
  printf("请输入整数:\n");
 
 for(i=0;i<n;i++)   
  scanf("%d", &a[i]);
 printf("排序前:");
 for(i=0;i<n;i++)    
  printf("%4d",a[i]);
 p=a;
 sort(p,n);
 printf("\n排序后:");
 for(i=0;i<n;i++) {      
  printf("%4d",a[i]);
  printf("\t");
 }
} 
void sort(int *b, int n)
{ 
 int i,temp,*p;
 for(i=0;i<n-1;i++)
 {
  for(p=b;p<b+n-i-1;p++)
   if(*p>*(p+1))
   {   
    temp=*p;   
    *p=*(p+1);    
    *(p+1)=temp;   
   }
 }
}

指针和冒泡排序法，增加数据后重新排序

#include <stdio.h>
void sort(int *, int);
void sort2(int *, int);
void main(void)
{    
	int n=1;
	int a[100],i,*p;
	printf("请输入要排序的的个数：");
	scanf("%d",&n);
	printf("请输入整数:\n");
	
	for(i=0;i<n;i++)   
		scanf("%d", &a[i]);
	printf("排序前:");
	for(i=0;i<n;i++)    
		printf("%4d",a[i]);
	p=a;
	sort(p,n);
	printf("\n排序后:");
	for(i=0;i<n;i++) {      
		printf("%4d",a[i]);
		printf("\t");
	}
	printf("\n");
	printf("请输入要插入的数：");
	scanf("%d",&a[n]);
	n=n+1;
	sort2(p,n);
	for(i=0;i<n;i++) {      
		printf("%4d",a[i]);
		printf("\t");
	}
	printf("\n");
	
} 
void sort(int *b, int n)
{ 
	int i,temp,*p;
	for(i=0;i<n-1;i++)
	{
		for(p=b;p<b+n-i-1;p++)
			if(*p>*(p+1))
			{   
				temp=*p;   
				*p=*(p+1);    
				*(p+1)=temp;   
			}
	}
}
void sort2(int *b, int n)
{ 
	int i,temp,*p;
	for(i=0;i<n-1;i++)
	{
		for(p=b;p<b+n-i-1;p++)
			if(*p>*(p+1))
			{   
				temp=*p;   
				*p=*(p+1);    
				*(p+1)=temp;   
			}
	}
}