void swap2(int *,int *);有什么用

Question

#include <stdio.h>
void swap2(int *,int *);
void bubble(int a[],int n);
int main(void)
{
    int n,a[8];
    int i;
    
    printf("enter n:");
    scanf("%d",&n);
    printf("a[%d]:",n);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    bubble(a,n);
    printf("after sorted,a[%d]=",n);
    for(i=0;i<n;i++)
        printf("%3d",a[i]);
        
    return 0;
}

void bubble(int a[],int n)
{
    int i,j,t;
    for(i=1;i<n;i++)
        for(j=0;j<n-i;j++)
            if(a[j]>a[j+1]){
                t = a[j];
                a[j]=a[j+1];
                a[j+1]=t;
            }
}

这个程序的第二行void swap2(int *,int *);是什么意思，为什么我感觉后面都没用到

Answer 1

swap()函数的意思是交换两个数，一般定义如下

void swap(int* a, int *b)
{
    int t = *a;
    *a = *b;
    *b = t;
}

这样你就可以把下面代码

t = a[j];
a[j]=a[j+1];
a[j+1]=t;

替换为

swap(&a[j], &a[j+1]);