排序（一）： 冒泡排序-Bubble_sort

冒泡排序。刚接触时对这个名字一直觉得新奇，当然，如果让我现在去解释，我只能与网上的解释大同小异。所以对于名字就不做解释。下面直接进入正题。

冒泡排序是一种比较简单，时间复杂度较高的排序，再没有时间限制和排序数的个数不大数为情况之下，还是很实用的一种排序方法。

以升序为例：

using namespace std;

void Bubble_sort_up (int *a, int n)
{
	int i,j,temp;
	for (i=0; i<n; i++)
	{
		for (j=i+1; j<n; j++)  //将第i个数后的每一个数都与其比较
		{
			if (a[j]<a[i])
			{
				temp=a[j];    //交换顺序
				a[j]=a[i];
				a[i]=temp;
			}
		}
	}
	for (i=0; i<n; i++) cout<<a[i]<<" ";
}

运行一下：

int main()
{
	int n; cout<<"输入数组长度"<<endl; 
	cin>>n;
	int* a=(int*)malloc(n*sizeof(int));  //C++要加上malloc头文件
	cout<<"输入数组元素"<<endl; 
	for (int i=0; i<n; i++) cin>>a[i];
	cout<<"排序后"<<endl;
	Bubble_sort_up(a,n);
	free(a);                   //释放内存
}