//选择排序(降序)
void listEclect(seqlist *s)
{
//判断逻辑
if(listEmpty(s))
{
printf("空表无需排序\n");
return;
}
//选择排序
int i,j,index;
datetype temp; //中间变量
for(i=0; i<s->len; i++)
{
index = i; //标记最大值下标
for(j=i+1; j<s->len; j++)
{
if(s->date[index] < s->date[j])
{
index = j;
}
}
if(i != index) //将最大值交换到最前面
{
temp = s->date[i];
s->date[i] = s->date[index];
s->date[index] = temp;
}
}
printf("选择排序(降序)完成\n");
}
使用选择排序对顺序表进行排序(降序)
于 2022-07-19 20:00:38 首次发布