选择排序 void SelectPass(SqList &L,int i ) RcdType W: ij=i; for k=i+1;K<=L.length;K++) if (L.r[k].key L.r[].key j=k if (il=j) W=L.rj];L.rj]=L.r[i];L.r[i]W; }/SelectPass
选择排序 void SelectPass( SqList &L, int i ) { RcdType W； j = i； for ( k=i+1; k<=L.length; k++ ) if ( L.r[k].key < L.r[j].key ) j = k ； if ( i != j ) { W=L.r[j]；L.r[j] =L.r[i]；L.r[i] = W；} } // SelectPass
选择排序 void SelectSort(SqList &L){ RcdType W; for (i=1;i<L.length;++i){ j=i; for k=i+1;K<=L.length;k++) if L.r[k].key L.r[j].key j=k if (i!=j){W=L.r];L.rj]=L.r[i];L.rti]W;) }/SelectSort
选择排序 void SelectSort (SqList &L) { RcdType W； for (i=1; i<L.length; ++i) { j = i； for ( k=i+1; k<=L.length; k++ ) if ( L.r[k].key < L.r[j].key ) j =k ； if ( i!=j ) { W=L.r[j];L.r[j] =L.r[i];L.r[i] = W;} } } // SelectSort
插入排序 void InsertPass(SqList &L,int i){ L.r[o]L.r[i]; 川复制为哨兵 for j=i-1;L.r[o].key L.r[j].key;-j) L.rj+1]L.r[j]; W记录后移 L.rj+1]=L.r[0]; 川插入到正确位置 }/InsertPass
插入排序 void InsertPass( SqList &L, int i ) { L.r[0] = L.r[i]; // 复制为哨兵 for ( j=i-1; L.r[0].key < L.r[j].key; --j ) L.r[j+1] = L.r[j]; // 记录后移 L.r[j+1] = L.r[0]; // 插入到正确位置 } // InsertPass
插入排序 void InsertSort SqList &L){ 川对顺序表L作插入排序 for i=2;i<=L.length;++i if L.r[i].key L.r[i-1].key L.r[o]L.r[i]; 川复制为哨兵 for j=i-1;L.r[o].key L.r[j].key;--j) L.r+1]=L.r]; ∥记录后移 L.rj+1]=L.r[0] 川插入到正确位置 lif }/InsertSort
void InsertSort ( SqList &L) { // 对顺序表 L作插入排序 for ( i=2; i<=L.length; ++i ) if ( L.r[i].key < L.r[i-1].key ) L.r[0] = L.r[i]; // 复制为哨兵 for ( j=i-1; L.r[0].key < L.r[j].key; --j ) L.r[j+1] = L.r[j]; // 记录后移 L.r[j+1] = L.r[0]; // 插入到正确位置 } // if } // InsertSort 插入排序
起泡排序 void BubbleSort(SqList &L){ RcdType W: i L.length; while (i >1){ lastExchangelndex 1; for (j=1;j<i;j++) if (L.r[j+1].key L.r[j].key){ W=L.r[];L.r[]=L.r[+1];L.r[j+1]W; lastExchangelndex j; l/if }//for i lastExchangelndex; }/while }/BubbleSort
起泡排序 void BubbleSort( SqList &L ){ RcdType W； i = L.length; 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