Chapter 10, Problem 3PC

Indirect Sorting Through Pointers #1

Consider a company that needs to sort an array Person data[10] of structures of type Person by name.

  struct Person

  {

  string name;

  int age;

  }

In real life the Person structures may have many members and occupy a large area of memory, making it computationally expensive to move Person objects around while sorting. You can define an auxiliary array Person *pData [10], setting each entry of pData[k] to point to the corresponding entry of data[k]. Write a program that sorts the array of pointers so that when you go through pData in increasing order of index k, the entries pData[k] point to Person objects in ascending alphabetic order of names.