冒泡排序（用c++写）

2019独角兽企业重金招聘Python工程师标准>>>

冒泡排序的思想就是从数组第一个数开始向后面的比较，大的放在后面，不断的交换第一趟后，数组随后一个就是数组里面最大，然后在剩下的第一个数字到倒数第二个数字重复比较，大的放后面，第二趟之后，倒数第一个就是第二大的了。经过n趟之后，就会得到最终结果。代码如下：

#include<iostream>
using namespace std;
void BubbleSort(int a[],int n)
{
int i,j;
for(i=0;i<n-1;i++)
for(j=0;j<n-i-1;j++)
if(a[j+1]<a[j])
{
int temp=a[j+1];
   a[j+1]=a[j];
a[j]=temp;
}
for(i=0;i<n;i++)
cout<<a[i]<<" ";
cout<<endl;
}
int main()
{
int i,a[10];
for(i=0;i<10;i++)
cin>>a[i];
BubbleSort(a,10);
return 0;
}

转载于:https://my.oschina.net/u/1401481/blog/182870