c 冒泡排序

# include <malloc.h>
# include <stdio.h>
int main(void)
{
    int i, j, t,num;
	int * p;
	
	printf("请输入要排序的数的个数:num=");
	scanf("%d", &num);
	p= (int *)malloc(num* sizeof(int));

//输入要排序的数
	for (i=0; i<num; ++i)
	{
		printf("请输入第%d个要排序的数p[%d]=\n", i+1,i);
		scanf("%d", &p[i]);
	}

//冒泡排序
	for (i=0; i<num-1; ++i)
	{
		for (j=0; j<num-1-i; ++j)
		{
			if (p[j] > p[j+1])  // >表示升序 <表示降序
			{
				t = p[j];
				p[j] = p[j+1];
				p[j+1] = t; 
			}
		}
	}
	
//输出已经排序好的数
printf("输出已经排序好的数");
    for (i=0; i<num; ++i)
	{
		printf("%d ", p[i]);
	}
	printf("\n");

	return 0;
}

程序运行结果：

随机输入十个数：