试写出简单选择排序算法
试写出简单选择排序算法
发布时间：2025-08-31 12:49:24
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：
typedef int KeyType;
typedef struct{
KeyType key;
.........}RcdType;
typedef struct{
RcdType rcd;
int length;
int size;
}RcdSqList;
void SelectSort(RcdSqList &L){
int i,j,k;
for (i=1; i<L.length; ++i){ //在 L.rcdi..L.length] 中选择 key 最小的记录
k=i;
for( j=i+1;j<=L.length ; j++)
if ( L.rcdj].key <L.rcdk].key) k=j;
if(k!=i) {L.rcd0]=L.rcdi]; L.rcdi]=L.rcdk]; L.rcdk]=L.rcd0]; }
}
}
