冒泡排序法
冒泡排序法的核心思想：每次比较相邻的两个数，如果他们的顺序错误就把他们交换过来，越小的越靠后。主要使用双循环实现算法。
例如现在输入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; }
原文：https://www.cnblogs.com/zjfman/p/11427033.html