实现:
#include<iostream>
using namespace std;
#define MAXSIZE 20//顺序表的最大长度
typedef int KeyType;//定义关键字类型为整型
typedef int InfoType;
typedef struct
{
KeyType key;//关键字项
InfoType otherinfo;//其他数据项
}RedType;
typedef struct
{
RedType r[MAXSIZE+1];//r[0]闲置或做哨兵单元
int length;//顺序表的长度
}SqList;//顺序表类型
void SelectSort(SqList &L)//对顺序表L做简单快速排序
{
RedType t;
for(int i=1;i<L.length;++i)//在L.r[i..L.length]中选择关键字最小的记录
{
int k=i;
for(int j=i+1;j<=L.length;j++)
if(L.r[j].key<L.r[k].key)
k=j;//k指向此趟排序中关键字最小的记录
if(k!=i)
{
t=L.r[i];
L.r[i]=L.r[k];
L.r[k]=t;
}
}
}
int main()
{
SqList L;
for(int i=1;i<=10;i++)
L.r[i]