成人精品一区二区久久久 I 国产美女永久无遮挡 I 中文字幕+乱码+中文字幕明步 I 国产在视频一区二区三区吞精 I 日韩精品小视频 I 成人性生交大片免费4 I 免费aaa级毛片在线视频 I 一级片毛片 I 大型成人社区 I 国模在线播放 I 欧美大荫蒂毛茸茸视频 I 偷偷色噜狠狠狠狠的777米奇 I www.久久亚洲 I 日日搞夜夜操 I 亚洲成色777777女色窝 I 毛片黄色毛片 I 午夜片在线观看 I 国产一区二区三区中文字幕 I 天天干夜夜骑 I 日韩在线视频一区二区三区 I 久久久无码精品亚洲a片0000 I 写真福利片hd在线播放 I 欧美成人一区二免费视频 I 色噜噜狠狠爱综合视频 I 中文字幕无线码免费人妻 I 国产精品久久久久久久久久不蜜臀 I 欧美综合人人做人人爱 I 1024成人网色www I 国产精品视频一二三区 I 亚洲免费美女视频

各位高手知道的請幫助講解一下，冒泡法？
最好用例子說明！
本人非常感激那些熱心助人的好人！

這是在GOOGLE上搜到的

Bubble Sort(冒泡法)

最簡單的排序方法是冒泡排序方法。這種方法的基本思想是，將待排序的元素看作是豎著排列的“氣泡”，較小的元素比較輕，從而要往上浮。在冒泡排序算法中我們要對這個“氣泡”序列處理若干遍。所謂一遍處理，就是自底向上檢查一遍這個序列，并時刻注意兩個相鄰的元素的順序是否正確。如果發(fā)現(xiàn)兩個相鄰元素的順序不對，即“輕”的元素在下面，就交換它們的位置。顯然，處理一遍之后，“最輕”的元素就浮到了最高位置；處理二遍之后，“次輕”的元素就浮到了次高位置。在作第二遍處理時，由于最高位置上的元素已是“最輕”元素，所以不必檢查。一般地，第i遍處理時，不必檢查第i高位置以上的元素，因為經(jīng)過前面i-1遍的處理，它們已正確地排好序。這個算法可實現(xiàn)如下。

（冒泡法排序是一個比較簡單的排序方法。在待排序的數(shù)列基本有序的情況下排序速度較快。若要排序的數(shù)有n個，則需要n-1輪排序，第j輪排序中，從第一個數(shù)開始，相鄰兩數(shù)比較，若不符合所要求的順序，則交換兩者的位置；直到第n+1-j個數(shù)為止，第一個數(shù)與第二個數(shù)比較，第二個數(shù)與第三個數(shù)比較，......，第n-j個與第n+1-j個比較，共比較n-1次。此時第n+1-j個位置上的數(shù)已經(jīng)按要求排好，所以不參加以后的比較和交換操作。例如：第一輪排序：第一個數(shù)與第二個數(shù)進行比較，若不符合要求的順序，則交換兩者的位置，否則繼續(xù)進行二個數(shù)與第三個數(shù)比較......。直到完成第n-1個數(shù)與第n個數(shù)的比較。此時第n個位置上的數(shù)已經(jīng)按要求排好，它不參與以后的比較和交換操作；第二輪排序：第一個數(shù)與第二個數(shù)進行比較，......直到完成第n-2個數(shù)與第n-1個數(shù)的比較；......第n-1輪排序：第一個數(shù)與第二個數(shù)進行比較，若符合所要求的順序，則結束冒泡法排序；若不符合要求的順序，則交換兩者的位置，然后結束冒泡法排序。
共n-1輪排序處理，第j輪進行n-j次比較和至多n-j次交換。
從以上排序過程可以看出，較大的數(shù)像氣泡一樣向上冒，而較小的數(shù)往下沉，故稱冒泡法。）


Bubble Sort程序：


STL C++程序：(VC++6.0通過)
#include "stdafx.h"
#include "iostream.h"

template<class T>
class doit{
private:
int x,y;
T temp;
public:
doit(T* in,int count)
{
for(y=0;y<count-1;y++)
{
for(x=1;x<count-y;x++)
{
if((*(in+x))>(*(in+x-1)))
{
temp=(*(in+x-1));
(*(in+x-1))=(*(in+x));
(*(in+x))=temp;
}
}
}
}
};

int main()
{
double a[4]={1.1,1.3,1.9,2.2};
doit<double> d(a,4);
for(int i=0;i<4;i++)
{
cout<<a<<endl;
}
return 0;
}

C語言程序：(TC 2.0通過)
void doit(float* in,int count)
{
int x;
int y;
float temp;
for(y=0;y<count-1;y++)
{
for(x=1;x<count-y;x++)
{
if((*(in+x))>(*(in+x-1)))
{
temp=(*(in+x-1));
(*(in+x-1))=(*(in+x));
(*(in+x))=temp;
}
}
}
}