零基础学C/C++190——冒泡排序

题目描述

用指针编写一个对整型数组进行冒泡排序的函数。冒泡排序是指将相邻的元素进行比较，如果不符合所要求的顺序，则交换这两个元素。对整个数列中所有的元素反复进行以上操作，直到所有的元素都排好序为止。

输入

第一行输入1个正整数n，表示数的个数 3 <= n <= 100
第二行n个整数，之间用空格隔开，这些数在0~9999999之间

输出

一行n个整数，每两个整数之间用一个空格隔开

样例输入 Copy

5
503 87 512 61 908

样例输出 Copy

61 87 503 512 908

#include<stdio.h>
void order(int *p,int n);
int main()
{
	int a[9999],i,n;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",a+i);
	}
	order(a,n);
	return 0;
}
void order(int *p,int n)
{
	int i,t,j;
	for(i=1;i<n;i++)
	{
		for(j=n-1;j>=i;j--)
		{
			if(*(p+j)<*(p+j-1))
			{
				t=*(p+j);
				*(p+j)=*(p+j-1);
				*(p+j-1)=t;
			}
		}
	}
	for(i=0;i<n;i++)
	{
		printf("%d ",*(p+i));
	} 
}