多种排序算法，多种语言讲解（双向冒泡排序）浏览文章蓝色湖畔

本文作者：思念天灵，QQ: 47913857，网站：www.dreamlandcn.com

欢迎来访询问与讨论，本文有错的地方，愿能各位谅解并给予批评指出。

如果引用本文内容请注明出处，谢谢。

通常的冒泡是单向的，而这里是双向的，也就是说还要进行反向的工作。代码看起来复杂，仔细理一下就明白了，是一个来回震荡的方式。写这段代码的作者认为这样可以在冒泡的基础上减少一些交换（我不这么认为，也许我错了）。

排序方式如下：

原始数组： 22 53 72 11 34 44 11 15 28 3 10 65

第一次交换： 22 53 72 11 34 44 11 15 3 28 10 65

第二次交换： 22 53 72 11 34 44 11 3 15 28 10 65

第三次交换： 22 53 72 11 34 44 3 11 15 28 10 65

第四次交换： 22 53 72 11 34 3 44 11 15 28 10 65

第五次交换： 22 53 72 11 3 34 44 11 15 28 10 65

第六次交换： 22 53 72 3 11 34 44 11 15 28 10 65

第七次交换： 22 53 3 72 11 34 44 11 15 28 10 65

第八次交换： 22 3 53 72 11 34 44 11 15 28 10 65

第九次交换： 3 22 53 72 11 34 44 11 15 28 10 65

第一趟排序： 3 22 53 72 11 34 44 11 15 28 10 65

第十次交换： 3 22 53 11 72 34 44 11 15 28 10 65

第十一次交换： 3 22 53 11 34 72 44 11 15 28 10 65

第十二次交换： 3 22 53 11 34 44 72 11 15 28 10 65

第十三次交换： 3 22 53 11 34 44 11 72 15 28 10 65

第十四次交换： 3 22 53 11 34 44 11 15 72 28 10 65

第十五次交换： 3 22 53 11 34 44 11 15 28 72 10 65

第十六次交换： 3 22 53 11 34 44 11 15 28 10 72 65

第十七次交换： 3 22 53 11 34 44 11 15 28 10 65 72

第二趟排序： 3 22 53 11 34 44 11 15 28 10 65 72

第十八次交换： 3 22 53 11 34 44 11 15 10 28 65 72

第十九次交换： 3 22 53 11 34 44 11 10 15 28 65 72

第二十次交换： 3 22 53 11 34 44 10 11 15 28 65 72

……

第三趟排序： 3 10 22 53 11 34 44 11 15 28 65 72

……

最后趟排序： 3 10 11 11 15 22 28 34 44 53 65 72

反正我认为这是一段有趣的代码，值得一看。

(VB)

#Region "双向冒泡"

''' <summary>

''' 双向冒泡排序，Powered By 思念天灵

''' </summary>

''' <param name="mData">待排序的数</param>

''' <returns>返回排好序的数组</returns>

''' <remarks></remarks>

Function Bubble2Sort(ByVal mData As Integer()) As Integer()

Dim iTemp, i As Integer

Dim left As Integer = 1

Dim right As Integer = mData.Length - 1

Dim t As Integer = 0

''正向的部分

For i = right To left Step -1

If mData(i) < mData(i - 1) Then

iTemp = mData(i)

mData(i) = mData(i - 1)

mData(i - 1) = iTemp

t = i

End If

left = t + 1

''反向的部分

For i = left To right Step 1

If mData(i) < mData(i - 1) Then

iTemp = mData(i)

mData(i) = mData(i - 1)

mData(i - 1) = iTemp

t = i

End If

right = t - 1

Loop While left <= right

Return mData

End Function

#End Region

(C#)

#region "双向冒泡排序"

/// <summary>

/// 双向冒泡排序

/// </summary>

/// <param name="mData">输入的数组</param>

/// <returns>已排好序的数组</returns>

public int[] Bubble2Sor(int[] mData)

{

int iTemp, i;

int left = 1;

int right = mData.Length - 1;

int t = 0;

{

//正向的部分

for (i = right; i >= left; i--)

{

if (mData[i] < mData[i - 1])

{

iTemp = mData[i];

mData[i] = mData[i - 1];

mData[i - 1] = iTemp;

t = i;

}

left = t + 1;

//反向的部分

for (i = left; i < right + 1; i++)

{

if (mData[i] < mData[i - 1])

{

iTemp = mData[i];

mData[i] = mData[i - 1];

mData[i - 1] = iTemp;

t = i;

}

right = t - 1;

} while (left <= right);

return mData;

}

#endregion

(C++)

//双向冒泡排序，Powered By 思念天灵

void Bubble2Sort(int* pData,int Count)

{

int iTemp;

int left = 1;

int right =Count -1;

int t;

{

//正向的部分

for(int i=right;i>=left;i--)

{

if(pData[i]<pData[i-1])

{

iTemp = pData[i];

pData[i] = pData[i-1];

pData[i-1] = iTemp;

t = i;

}

left = t+1;

//反向的部分

for(i=left;i<right+1;i++)

{

if(pData[i]<pData[i-1])

{

iTemp = pData[i];

pData[i] = pData[i-1];

pData[i-1] = iTemp;

t = i;

}

right = t-1;

}while(left<=right);

}

（JavaScript）（仅限网页）

// 双向冒泡排序网页JS版，Powered By 思念天灵

function Bubble2Sort(mData)

{

var iTemp;

var left = 1;

var right = mData.length - 1;

var t;

{

//正向的部分

for(var i = right;i >= left;i--)

{

if(mData[i] < mData[i - 1])

{

iTemp = mData[i];

mData[i] = mData[i - 1];

mData[i - 1] = iTemp;

t = i;

}

left = t + 1;

//反向的部分

for(i = left; i < right + 1; i++)

{

if(pData[i] < mData[i - 1])

{

iTemp = mData[i];

mData[i] = mData[i - 1];

mData[i - 1] = iTemp;

t = i;

}

right = t - 1;

}while(left <= right);

Bubble2Sort = mData;

}

尽管，双向冒泡排序的算法时间复杂度仍为O(n^2)，但较比普通单向冒泡排序的优点是更符合人的逻辑思想。但是真正使用起来没有太大的实际意义，无非是两次排序过程分开来写了而已。