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

img

img

img


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

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