arr_chs.cpp

在c环境下的对数据结构进行讲解,包含有例题及答案

 //arr_chs.cpp
 #include <iostream.h>		//cin,cout
 #include <conio.h>		//getch()
 const N=10;
 void main()
 { int i,j,swap,count=0;
   char ch[N];
   for (i=0;i<N;i++)
   { cout << "ch["<<i<<"]=";
     cin >> ch[i];
   }
   i=0;
   do
   { swap=0;			//重设交换值
     j=0;
     do
     {  if (ch[j]<ch[j+1])
       { char t=ch[j];		//交换
         ch[j]=ch[j+1];
         ch[j+1]=t;
         swap=1;   			//设置有交换值
       }
       j++;
      }while (j<N-i-1);
      if (!swap) break;	//若无交换就离开
      count++;			//计算循环
      i++;
    }while (i<N-1);
  cout <<"共执行" << count<<"循环,结果如下:\n";
   for (i=0;i<N;i++)
   cout<<ch[i];
   cout<<endl;
   getch();
 }