冒泡排序（Bubble Sort）

冒泡排序（Bubble Sort，台湾译为：泡沫排序或气泡排序）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。

冒泡排序

 实现目标：N个数从小到大排序

输入：数字个数；

         数

输出：将输入的数排序 

思路

代码及详解

#include<iostream>

using namespace std;

int main()//主框架

{

int a[1000],i,j,n,t;

//i,j--循环；n--个数；a[1000]--存数 ；t--交换2数时，暂存

cin>>n;

for(i=1;i<=n;i++)

{

cin>>a[i];//输入

}

for(i=1;i<=n-1;i++)//轮次

{

for(j=1;j<=n-i;j++)//每个序号

{

if(a[j]>a[j+1])//从小到大>; 从大到小<

{

t=a[j];     //如果不满足条件：交换2数

a[j]=a[j+1];//交换2数

a[j+1]=t;   //交换2数

}

}

}

for(i=1;i<=n;i++)

{

cout<<a[i]<<" ";//输出

}

return 0；

}

程序实现

输入

5

3 4 2 1 9

输出

1 2 3 4 9