冒泡排序—for循环实现

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

void main()
{
	int a[] = { 2, 5, 3, 6, 8, 7, 1, 11, 10 };
	int n = sizeof(a) / sizeof(int);	//求数组的长度
	printf("排序前：");
	for (int i = 0; i < n; i++)					//输出排序前的元素
	{
		printf("  %d", a[i]);
	}
	printf("\n");
	for (int i = 0; i < n-1; i++)
	for (int j = i+1; j < n ; j++)
	{									//从第一个元素开始，如果前一个元素比后面的元素大，则
		if (a[i]>a[j])					//交换两个元素的位置。
		{								//始终把最大的元素放在最后
			int t;
			t = a[i];
			a[i] = a[j];
			a[j] = t;
		}
	}
	printf("排序后：");
	for (int i = 0; i < n; i++)			//输出排序后的元素
	{
		printf("  %d",a[i]);
	}
	printf("\n");
	system("pause");

}