冒泡排序<我的算法成长经历>

桶排序在时间和空间占用上可以说是非常巨大，比如要对一组五个数字排序，但里边有一个非常大的数字1999909，这个时候就需要申请一个非常大的数组，a[1999909]，可见咋空间复杂度和时间复杂度非常高，而且非常浪费，这个时候冒泡排序法就展现出它的特点了：

冒泡排序：：

这里有一个形象的代名词：邻居好说话，就是说相邻的两个数交换，冒泡排序的原理是每一趟只能将一个数归位，这就体现出它的时间空间复杂度。有n个数字的话，就需要最多n-1趟（次）排序。

#include <stdio.h>
int main()
{
int a[100], i, j, t, n;
scanf("%d", &n);                          //输入一个数n，表示接下来有n个数

for(i=1;i<=n;i++)                         //循环读入n个数到数组a中
scanf("%d", &a[i]);

for (i = 1; i <= n - 1; i++)              //n个数排序，只用进行n-1趟
{
for (j = 1; j <= n - i; j++)         //从第1位开始比较直到最后一个尚未归位的数。
{
if (a[j]<a[j + 1])               //比较大小并交换
{
t = a[j];
a[j] = a[j + 1];
a[j + 1] = t;
}
}
}
for (i = 1; i <= n; i++)
printf("%d ",a[i]);

getchar();
getchar();
return 0;
}

这就是冒泡排序，核心内容就是两个for循环。进行n-1次，每次进行几次交换。