算法不会，尚能饭否之排序——冒泡排序（bubble sort）

这篇博文主要讲的是冒泡排序（Bubble Sort）。千万别小看了冒泡排序，去很多的公司面试，上机题很多都是冒泡排序，为什么冒泡排序会成为面试的宠儿呢？这个嘛？其实我也不知道，天知道那些纠结的面试官是怎么想的！呵呵，不管他了，只要我们掌握了冒泡排序，还怕他们吗?伙计，来吧！开始我们的冒泡排序吧！

算法思想：通俗易懂的说，就是大的数往下沉，小的数往上走，就好比在水中，气泡往上冒一样，一次得名为冒泡排序，不管了，我也不知道是怎么命名了。我想现在也一无证可考了吧。

现在就根据下面我的思路走一遍算法吧！

A[0] 56 23……

A[1] 23 56……

A[2] 89 89……

A[3] 12 12……

A[4] 45 45……

A[5] 9 9……

A[6] 12 12……

A[7] -9 -9……

（1）（2）……

思路一：

第一趟，A[0]>A[1],是的，应该往下沉的。所以互换位置吧。你现在在看看A[1] 和A[2]很明显前者小于后者，所以不用换，如此下去，最大的数就会沉到最底部。而小的数会往上走。

接下来，最底部的最大的数，我们就不用管了，只用管其上面的数就ok了，这就是说，减少一次循环。是的，这说明什么，这需要两个循环语句，就是双循环，外层循环控制循环次数，里层循环负责交换数据。懂了吗？现在我们就开始实现它吧！

思路二：

你也可以从A[7],A[6]开始比较，将小的往上冒，这种也是可以的，之需要该写一下for语句的条件就ok了！

而我这里主要是用思路一来是实现的。

代码贴出：

#include <iostream>
#include <stdlib.h>

using namespace std;

void BubbleSort(); //冒泡排序

void main()
{
BubbleSort();
}

void BubbleSort()
{
int iNum; //参加排序数的个数
cout<<"请输入参加排序数的个数:";
cin>>iNum;

//判断输个数是否正确
if (iNum <= 0)
{
cout<<"请输入正确的个数"<<endl;

exit(0);
}

int *Array = new int[iNum]; //动态开辟存放数字的数组

//输入参加排序的数
for (int m = 0; m < iNum; m++)
{
cin>>Array[m];
}

//冒泡排序
for (int j = iNum - 1; j >= 0; j--)
{
for (int i = 0; i <= j; i++)
{
if (Array[i - 1] > Array[i])
{
int iTemp;
iTemp = Array[i - 1];
Array[i - 1] = Array[i];
Array[i] = iTemp;
}
}
}

//输出排序结果
for (int n = 0; n < iNum; n++)
{
cout<<Array
<<",";
}
cout<<endl;
}

就写到这里了，如果大家有疑问，请跟帖提出，或者加我QQ和我私聊：535064959