str_sort.cpp

数据结构常用算法合集

 //str_sort.cpp
 #include <iostream.h>					//cin,cout
 #include <conio.h>					//getch()
 #include <string.h>
 const int SIZE=15;
 void main()
 { char s[SIZE][SIZE];
   char *line[SIZE];
   char *ptr;
   int i,j,k;
   cout <<"请输入字符串(q:结束):\n";
   for (i=0;i<SIZE;i++)
   { cout <<"s["<<i<<"]=";
     cin.getline(s[i],20);
     if (strcmp(s[i],"q")==0) break;		//比较字符串
     line[i]=s[i];
   }
   cout <<"排序后结果如下:\n";
   for (j=0;j<i;j++)
   for (k=0;k<i-j-1;k++)
   if (strcmp(line[k],line[k+1])>0)
   { ptr=line[k];						//地址交换
     line[k]=line[k+1];
     line[k+1]=ptr;
   }
   for (j=0;j<i;j++)
   cout <<(j+1)<<":"<<line[j]<<endl;		//list
   getch();
 }