pr0715.cpp

practice c++, it is from the book http://www.amazon.com/Schaums-Outline-Programming-John-Hubbard

//  Programming with C++, Second Edition, by John R. Hubbard
//  Copyright McGraw-Hill, 2000
//  Problem 7.15 on page 176
//  Sorting an indirect array

#include <iostream>
using namespace std;
void sort(float*[],int);
void print(float*[], int);

int main()
{ float a[8] = {6.6, 2.2, 7.7, 4.4, 5.5, 9.9, 3.3, 8.8};
  float* p[8];
  for (int i = 0; i < 8; i++)
    p[i] = &a[i];  // p[i] points to a[i]
  print(p,8);
  sort(p,8);
  print(p,8);
}

void print(float* p[], int n)
{ for (int i=0; i<n; i++)
    cout << *p[i] << " ";
  cout << endl;
}

void sort(float* p[], int n)
{ // bubble sort:
  for (int i=1; i<n; i++)
    for (int j=0; j<n-i; j++)
      if (*p[j] > *p[j+1]) swap(p[j],p[j+1]);
}