S void BubbleSort(SqTable &L){ i=L.len; while (i>1){ lastExchangeIndex =1; for (j=1;j<i;j++){ if (L.r[j+1].key <L.r[j].key){ W=L.r[j];L.r[j]=L.r[j+1];L.r[j+1]=W; lastExchangeIndex j; llif //for i=lastExchangeIndex; }∥while }/∥BubbleSort ypb@ustc.edu.cn 8 中国科学技术大学 ypb@ustc.edu.cn 8 中国科学技术大学 void BubbleSort(SqTable &L ){ i = L.len; while (i >1) { lastExchangeIndex = 1; for (j = 1; j < i; j++){ if (L.r[j+1].key < L.r[j].key) { W=L.r[j]；L.r[j] =L.r[j+1]；L.r[j+1] = W； lastExchangeIndex = j; } //if } //for i = lastExchangeIndex; } // while } // BubbleSort