浅谈排序——冒泡排序

每次将数据与他的邻居作对比，如果比他大就将两者交换。每次完成一个数据的归位

#include
int main()//冒泡排序
{
	int a[100], i, j,n,t;
	scanf("%d", &n);
	for (i = 0; i < n; i++)
	{
		scanf("%d", &a[i]);
	}
	for (i = 0; i < n; i++)
	{
		for ( j = i + 1; j <= n - i; j++)
		{
			if (a[i] < a[j])
			{
				t = a[i];
				a[i] = a[j];
				a[j] = t;
			}
		}
	}
	for (i = 0; i < n; i++)
	{
		printf("%d ", a[i]);
	}
}

 

时间复杂度：O(n*n);