冒泡排序

平均时间复杂度O(n^2)，最坏时间复杂度是O(n^2)，稳定的排序方法。

/*
	冒泡排序
*/
#include <stdio.h>
#include <stdlib.h>

#define A 10
int s[A]={1,23,4,45,6,87,9,38,27,5};
 
void bubblesort(int s[],int n)
{
	int i,j;
	int temp;

	for(i=0;i<n;i++)
	{
		for(j=n-2;j>+i;j--)
		{
			if(s[j]>s[j+1])
			{
				temp=s[j];
				s[j]=s[j+1];
				s[j+1]=temp;
			}
		}
	}

	return;
}

int main(void)
{
	int i;
	
	bubblesort(s,A);
	printf("The bubble sort result is:\n");
	for(i=0;i<A;i++)
	{
		printf("%d ",s[i]);
	}
	printf("\n");

	system("pause");
	return 0;
}