摘要：
冒泡排序是比较容易理解的一种稳定排序方法，我们将记录关键字的顺序表elem[0……n-1]看作垂直排列，每个记录看作是重量为elem[i]的气泡。根据重气泡不能在轻的气泡上的原则，从上往下扫描，把重气泡下沉，轻气泡上浮。这样，我们便能得到一个有序的顺序表了，具体代码如下： 1 template 2 void bubbleSort(ElemType elem[],int len) 3 { 4 if(NULL == elem) 5 return; 6 int i,j,k; 7 ElemType temp; 8 for(i=len-1;i>0;i--... 阅读全文
