ex08-03.cpp

数据结构常用算法合集

//EX08-03.cpp
#include <iostream.h>	//cout,cin
#include <conio.h>		// getch()
#include <stdlib.h>		//random;
#include <iomanip.h>		//setw
void get_data(int *,int);
void list_data(int *,int);
void sort_data(int *,int);
void main()
{ int *a,n;
  randomize();
  cout << "n="; cin >> n;
  a =new int[n];
  get_data(a,n);
  cout<<"Before sorting:";
  list_data(a,n);
  sort_data(a,n);
  cout <<"After sorting:";
  list_data(a,n);
  delete[] a;
  getch();
}
void get_data(int *a,int n)
{ int i;
  for (i=0;i<n;i++)
  *(a+i)=random(100);
}
void list_data(int *a,int n)
{ int i;
  for (i=0;i<n;i++)
  cout << setw(3)<< *(a+i);
  cout << endl;
}
void sort_data(int *a,int n)
{ int i,j;
  for (i=0;i<n-1;i++)
  for (j=0;j<n-i-1;j++)
  if (*(a+j)>*(a+j+1))
  { int t=*(a+j);
    *(a+j)=*(a+j+1);
    *(a+j+1)=t;
  }
}