交互式冒泡算法代碼

#include<stdio.h>
#include<stdlib.h>

int main()
{
	int i, j, n, temp;
	int num[100000];
	printf("输入你需要排序的数据的数量：\n");
	scanf("%d", &n);
    printf("现在输入你需要排序的数据\n");
	for (i = 0; i < n; i++)
	{
		scanf("%d", &num[i]);
	}
	for (i = 0; i < n - 1; i++)
	{
		for (j = 0; j < n - i - 1; j++)
		{
			if (num[j] > num[j + 1])
			{
				temp = num[j];
				num[j] = num[j + 1];
				num[j + 1] = temp;
			}
		}
	}
    printf("排序结果如下\n"); 
	for (i = 0; i <n; i++)
	{
		printf("%d ", num[i]);
	}
	system("pause");
}		

	

本想提交到wikioi的，無奈TLE了，於是就發佈到了個人博客上面，也算玩玩