索引

对于大量数据而言 结构体信息整体交换 肯定不是高效率的解决方案，于是 就产生了索引的概念

• 1、定义了索引数组 Student *p[5]，其实就是Student类型的指针数组，每个元素都是Student类型的指针
• 2、p[i]=&s[i]，把p[0]到p[4]赋值为a[0]到a[4]的地址，保证一一对应指向，没有重复或遗漏
• 3、cin信息时用的还是s，但后面的排序以及cout，用的都是p，因为排序时p的元素在交换，s的元素始终没动
• 这样就可以保持数据量较大的s不动，用数据量较小的p实现排序，提升了效率
  当然，本例为了方便，s中没有太多数据，如果Student结构体定义得很大（例如1k字节，含：学号、姓名、民族、家庭地址、成绩1、成绩2、。。。），并且s数组中有很多元素（例如10万个学生），那么用索引就会快很多了
• 索引数组p的价值为：在s不变的情况下，交换p的指向，实现p所指向内容的有序化；这样做的意义在于，每次交换只是交换了4字节的指针空间，拥有大量数据的s不需要交换，从而大幅提升了排序效率，sizeof(Student)越大，效率提升也就越大。