每次将数据与他的邻居作对比,如果比他大就将两者交换。每次完成一个数据的归位
#include<stdio.h>
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);