常用排序算法--冒泡排序

最近在看几个基本的排序算法，于是便总结了一下，也算给自己当作备忘吧，如有错误的地方还请路过的批评指正。

下面从最基本的冒泡开始。

冒泡排序（假设从小到大）

基本思想：
是一个很简单的原地排序方法：从数组的第一个元素开始（这个元素就是当前的“泡”）向后遍历，如果后一个元素比当前的“泡大，那么当前的“泡”就变成了后一个元素；如果后一个元素比当前的“泡”小，那么交换“泡”和该元素的位置（这个“泡”冒上去了）。每冒泡一次则最大数换到最后边。(如果要求从小到大排列则从第一个数开始，经过一轮冒泡最大的数换到最后一位；如果要求从大到小排列则从最后一个数开始，经过一轮冒泡最小的数换到了第一位)
时间复杂度：o(n^2)
空间复杂度：原地排序o(1)
稳定性：稳定
适用情况：最原始、最慢的算法，在实际运用中效率最低。
实现代码（c语言）

#include<stdio.h>
#include<stdlib.h>
void bubblesort(int a[],int len)
{
	int i,j,temp;
	for(i=0;i<len-1;i++)
	{
		for(j=0;j<len-1-i;j++)
		{
			if(a[j]>a[j+1])
			{
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}
		}
	}
}
void showarray(int a[],int len)
{
	int i;
	for(i=0;i<len;i++)
		printf("%d ",a[i]);
	printf("\n");
}
int main()
{
	int a[]={3,5,6,7,9,1,2,0};
	showarray(a,8);
	bubblesort(a,8);
	showarray(a,8);
	return 0;
}