关于C语言数据结构选择排序

Question

这段函数它是怎么实现选择排序的？
有没有用到链式存储结构？
定义的数组有什么作用？

Answer 1

1、选择排序：通过外层循环元素依次与内层循环每个元素进行比较，内存循环下标从外层循环下标下一个即i+1开始，根据升降序逻辑进行相应的交换。
这段函数从44行外层循环开始使用k记录大值(升序)或小值(降序)在内层循环通过 school[0][j] 与 school[0][k] 的比较来进行排序。这里的排序是把升序和降序写到一起了，通过b来控制升序还是降序，通过k来记录大值(升序)或小值(降序)的下标。
当内循环结束判断k与i值是否相等，不等则进行数据交换。
2、用到了链式存储的是MESSAGE的信息。
3、定义的数组主要是记录学校编号和成绩用来给成绩排序的。