Bubble Sort(冒泡法)

最簡單的排序方法是冒泡排序方法。這種方法的基本思想是，將待排序的元素看作是豎著排列的“氣泡”，較小的元素比較輕，從而要往上浮。在冒泡排序演算法中我們要對這個“氣泡”序列處理若干遍。所謂一遍處理，就是自底向上檢查一遍這個序列，並時刻注意兩個相鄰的元素的順序是否正確。如果發現兩個相鄰元素的順序不對，即“輕”的元素在下面，就交換它們的位置。顯然，處理一遍之後，“最輕”的元素就浮到了最高位置；處理二遍之後，“次輕”的元素就浮到了次高位置。在作第二遍處理時，由於最高位置上的元素已是“最輕”元素，所以不必檢查。一般地，第i遍處理時，不必檢查第i高位置以上的元素，因為經過前面i-1遍的處理，它們已正確地排好序。這個演算法可實現如下。#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[i]<<endl;
}
return 0;
}