冒泡排序

Code:

1. #include<stdio.h>  
2. #include<malloc.h>  
3.   
4. void Ipub(int *,int);  
5.   
6. int main()  
7. {  
8.     int *p=NULL,n,i;  
9.     scanf("%d",&n);  
10.     p=(int *)malloc(sizeof(int)*n);  
11.     for(i=0;i<n;i++)  
12.         scanf("%d",&p[i]);  
13.     Ipub(p,n);  
14.     for(i=0;i<n;i++)  
15.         printf("%d/n",p[i]);  
16.     free(p);  
17.     return 0;  
18. }  
19. void Ipub(int *p,int n)  
20. {  
21.     int head,last,temp,i,j;  
22.     head=0;  
23.     last=n-1;  
24.     while(last>head)            //控制排序终止条件  
25.     {  
26.         j=last-1;  
27.         last=0;  
28.         for(i=head;i<=j;i++)     //首先将下标在i~j+1内的最大值放到p[j+1]内，同时记录最新的尾部  
29.         {  
30.             if(p[i]>p[i+1])  
31.             {  
32.                 temp=p[i];  
33.                 p[i]=p[i+1];  
34.                 p[i+1]=temp;  
35.                 last=i;         //记录尾部  
36.             }  
37.         }  
38.         j=head+1;  
39.         head=0;  
40.         for(i=last;i>=j;i--)   //从尾部开始，将下标为last~j-1的元素中的最小值放到p[j-1]中，同时记录最新的头部  
41.         {  
42.             if(p[i]<p[i-1])  
43.             {  
44.                 temp=p[i];  
45.                 p[i]=p[i-1];  
46.                 p[i-1]=temp;  
47.                 head=i;         //记录头部  
48.             }  
49.         }  
50.     }  
51. }  

代码仅供参考，不足之处请指正。