C语言数字排序，冒泡排序法，思路和代码详解

冒泡排序的基本思想 冒泡排序是交换排序中一种简单的排序方法。

可以简单理解为将最大值或者最小值向上冒泡也就是向上浮
 
它的基本思想是对所有相邻记录的关键字值进行比效，如果是逆顺（a[j]>a[j+1]），则将其交换，最终达到有
序化;
 
其处理过程为： 
 
（1）将整个待排序的记录序列划分成有序区和无序区，初始状态有序区为空，无序区包括所有待排序的记录。  

（2）对无序区从前向后依次将相邻记录的关键字进行比较，若逆序将其交换，从而使得关键字值小的记录向上浮（左移），关键字值大的记录好像石块，向下沉（右移）。 每经过一趟冒泡排序，都使无序区中关键字值最大的记录进入有序区，对于由n个记录组成的记录序列，最多经过n-1趟冒泡排序，就可以将这n个记录重新按关键字顺序排列。
 
 2．原始的冒泡排序算法 对由n个记录组成的记录序列，最多经过（n-1）趟冒泡排序，就可以使记录序列成为 有序序列，第一趟定位第n个记录，此时有序区只有一个记录；第二趟定位第n-1个记录，此时有序区有两个记录；以此类推，算法框架为： for（i=n；i>1；i—） { 定位第i个记录； }

                max=a[j];//使用一个第三变量用来存储前一个数
                a[j]=a[j+1];//将后一个数放到前面
                a[j+1]=max;//最后将第三变量中的值放到后一个

#include <stdio.h>
int main(int argc, char *argv[])
{
	int a[10]={75,96,56,84,75,94,62,85,47,16};//随意打入一串数字
	int i,j,max;
	for(i=0;i<9;i++)//需要比较几趟 
	{
		for(j=0;j<9-i;j++)//一趟中需要比较几次 
		{
			if(a[j]>a[j+1])//相邻两数比较
			{
				max=a[j];
				a[j]=a[j+1];
				a[j+1]=max;//两数调换位置 
			} 
		}
	}
	for(i=0;i<10;i++)
	{
		printf("%d ",a[i]);
	}
	printf("\n"); 
	return 0;
}