C语言冒泡算法

#include

void func(int [],int)；

void func(int p[],int a)
{
    int temp;
    int j;
    int i;

    for(j=0;j<(a-1);j++)
    {
        for(i=0;i
            if (p[i] > p[i+1])
            {
                temp = p[i];
                p[i] = p[i+1];
                p[i+1] = temp;
            }
        }
    }
}

void func(int p[],int a)
{
    int i,j,num,temp;
    for(j=0;j<(a-1);j++){
         num=0;
        for(i=0;i
            if (p[i] > p[i+1]){
                temp = p[i];
                p[i] = p[i+1];
                p[i+1] = temp;
                num = 1;
            }
        }
        if (num==0)
            break;
    }
}

void main(void)
{
	int a = 5;
	int p[a] = {5,4,3,2,1};
	func(p,a);
	for(int i=0;i
		printf("%dn",p[i]);
	}
}

输出：
1
2
3
4
5

void main()
{
    static int a;
    printf("请输入数据个数n");
    scanf("%d",&a);
    getchar();
    int data[a];
    int i=0;
    int num;
    for(i;i
        printf("请输入第%d个数据n",(i+1));
        scanf("%d",&num);
        data[i] = num;
        getchar();
    }
}

#include 
#include 

void func(int p[],int);
void func(int p[],int a)
{
    int i,j,num,temp;
    for(j=0;j<(a-1);j++){
         num=0;
        for(i=0;i
            if (p[i] > p[i+1]){
                temp = p[i];
                p[i] = p[i+1];
                p[i+1] = temp;
                num = 1;
            }
        }
        if (num==0)
            break;
    }
}

int main()
{
    static int a;
    printf("请输入数据个数n");
    scanf("%d",&a);
    getchar();
    int data[a];
    int i=0;
    int num;
    for(i;i
        printf("请输入第%d个数据n",(i+1));
        scanf("%d",&num);
        data[i] = num;
        getchar();
    }

    func(data,a);
    printf("nn");
    for(i=0;i
        printf("%d : %dn",(i+1),data[i]);
    }
    return 0;
}