每天学习算法二

冒泡排序法

冒泡排序法的核心思想：每次比较相邻的两个数，如果他们的顺序错误就把他们交换过来，越小的越靠后。主要使用双循环实现算法。

例如现在输入10个数，分别是8 100 50 22 15 6 1 1000 999 0 第一次比较第一位和第二位数，若错误，则交换位置，第二次比较第二位和第三位数，若错误则交换顺序。。。。。。。（直到比较完所有的数）

正确的运行结果为：0 1 6 8 15 22 50 100  999 1000 ，下面使用算法实现。。

#include <stdio.h>
int main()
{
  int a[100],i,j,t,n;//t用于存储交换变的容器
  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位开始比较直到最后一个尚未归位的数，想一想为什
么到n-i就可以了。
  {
        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;
}

 缺点：算法运行的时间过于长，若要比较的数值比较多的时候，带来算法运行时间是个棘手的问题，为了解决这个缺点，因此有快速排序的算法出现。