allo_ptr05.cpp

数据结构常用算法合集

//allo_ptr05.cpp
#include <iostream.h>		//cin,cout
#include <string.h>		//strcpy,strcmp
#include <conio.h>		//getch()
const int N = 10;
void sort_str(char*,char*);
void main()
{ char *str[]={"one  ","two  ","three","four ","five ","six  ",
  "seven","eight","nine ","ten  "};
  int i;
  cout <<"排序前数据:\n";
  for (i=0;i<N;i++)
  cout <<str[i]<<endl;
  for (i=0;i<N-1;i++)
  for (int j=0;j<N-i-1;j++)
    sort_str(str[j],str[j+1]);
  cout <<"排序后数据:\n";
  for (i=0;i<N;i++)
  cout <<str[i]<<endl;
  getch();
}
void sort_str(char *s1,char *s2)
{ char *t;
  t = new char(6);
  if (strcmp(s1,s2)>0)		//s1>s2
  { strcpy(t,s1);			//s1 move t
    strcpy(s1,s2);		//s2 move s1
    strcpy(s2,t);			//t move s2
  }
  delete t;
}