冒泡排序记录

前言

排序方法是c语言中比较重要的基础，极大可能会在面试中用到相关知识，所以一定得保持思路的清晰。记下今日所得思路，以供来日参考。

正文

冒泡排序将数组中的元素，从第0个元素开始，两两比较，满足大小比较条件则两两交换。依次向后比较,将最大或最小的元素冒泡到最后一位，按上面的方法循环多次，即可得到完整的经过冒泡排序的数组。

temp1:

按照冒泡排序的思想，写下冒一个泡的代码为：

		for (i=0;i<N-1;i++)
		{
			if (a[i]>a[i+1])
			{
				int k=a[i];
				a[i]=a[i+1];	
				a[i+1]=k;
			}
		}		

N为宏定义的数组大小，为什么是N-1呢？因为数组小标从0开始，以及 [ i+1] 所以i的最大值只能到 N-1
可举一个简单的例子
N=5 的数组 { 1 2 3 4 5 }
下标 0 1 2 3 4
两两比较只能到 3<4 即 i<i+1 3=5-2 所以最大只能到 N-2 也就是小于N-1；

temp2:

将冒一个泡的过程，循环多次，即在外部嵌套一个for循环。
循环N-1次。

for(m=0;m<N-1;m++)

	{


		for (i=0;i<N-1-m;i++)
		{
			if (a[i]>a[i+1])
			{
				int k=a[i];
				a[i]=a[i+1];
				a[i+1]=k;
			}
		}		
    }

i<N-1-m   //  每冒一个泡都将最后的值排除在下次循环之外，最后的数不用再参与循环比较。

运行结果

china@ubuntu:/mnt/hgfs/share$ gcc maopao.c
china@ubuntu:/mnt/hgfs/share$ ./a.out
2 1 -1 5 10 56 12 34  6 44
-1 1 2 5 6 10 12 34 44 56 
china@ubuntu:/mnt/hgfs/share$