冒泡排序算法

基本思想：

每次比较两个相邻的元素，如果他们的顺序错误，就把它们交换过来。

例如：

我们需要将12 35 99 18 76 这五个数从大到小排序，既然是从大到小排序，那就是说越小的越靠后。
第一轮的第一趟先是第一个数12与第二个数35比较，12小，则与35互换位置，变成35 12 99 18 76；第二趟第二个数12与 第三个数99比，12小，则与99互换位置，变成35 99 12 18 76；一直到倒数第二个数与最后一个数比较完；即第一轮排序后的结果是35 99 18 76 12.。此时，我们确定了最小的一位数12的位置在最后一位。

第二轮与上面的原理相同，这一轮排序的结果是99 35 76 18 12.。这一轮我们确地了倒数第二个数的位置是18.。

第三轮…

所以我们可以得出以下结论：
||
||
\/
下面的原理

排序原理：（重要）

每一趟只能确定将一个数归位。

时间复杂度：

o(N*N)

代码如下（c++）：

附上一道简单的题目的代码：

题目：

现在分别有5个人的名字和分数：nini 9分、 kiki 3分、xiaoxiao 5分、zanzan 2分、lili 8分按照分数从低到高输出他们的名字

#include<bits/stdc++.h>
using namespace std;
struct student{
	string name;
	int score;
};
int main()
{
	int n;
	student a[100],temp;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		cin>>a[i].name>>a[i].score; 
	}
	//冒泡的核心部分
	for(int i=0;i<n-1;i++){
		for(int j=0;j<n-1;j++){
			if(a[j].score<a[j+1].score){
				temp=a[j];   a[j]=a[j+1]; a[j+1]=temp; 
			}
		}
	}
	for(int i=0;i<n;i++){
		cout<<a[i].name<<endl;
	}
}