//Chuong trinh chinh
void main()
{
 int x,vt;
 int chon;
 clrscr();//Xoa khong cho hien thi text chon  chuc nang thu 16
 Volume(); // Goi am thanh
 textcolor(10); //Tao mau chu
 cout<<endl<<"\nChuong Trinh Sap Xep Theo Cac Thuat Toan & Tim Kiem Tung Phan Tu";
 cout<<endl<<"\nHo & Ten: DO MINH TAN";
 cout<<endl<<"\nLop: CN1-K4";
 cout<<endl<<"\nThuc hien: 5/2007";
 cout<<endl<<endl;
 cout<<"Chuong trinh dang chay"; delay(500);
 sound(1000);
 delay(150);
 nosound();
 cout<<"."; delay(500); sound(1000); delay(100); nosound();
 cout<<"."; delay(500); sound(1000); delay(100); nosound();
 cout<<"."; delay(500); sound(1000); delay(100); nosound();
 cout<<"."; delay(500); sound(1000); delay(100); nosound();
 cout<<"."; delay(500); sound(1000); delay(100); nosound();
 cout<<"."; delay(500); sound(1000); delay(100); nosound();
 cout<<"."; delay(500); sound(1000); delay(100); nosound();
 cout<<"."; delay(500); sound(1500); delay(350); nosound();
 cout<<"OK"; delay(500);
 do
  {
   menu();
   chon = chon_menu();
   switch(chon)
    {
     case 1: clrscr();
          sound(350);
          delay(150);
          nosound();
          cout<<"Hay nhap vao so phan tu (1->20): ";
          cin>>n;
          cout<<endl;
          if((n>0)&&(n<=20))
          {
          input(a,n);
          cout<<"\nDay vua nhap la: ";
          output(a,n);
          }
          else cout<<endl<<"Khong hop le !...Quay ve Menu !";
          sound(700);
          delay(150);
          nosound();
          getch();
          break;

      case 2: clrscr();
          sound(350);
          delay(150);
          nosound();
          cout<<"Nhap so phan tu can sinh ra (1->20): ";
          cin>>n;
          if((n>0)&&(n<=20))
          {
          cout<<endl<<"Day duoc sinh ra la: ";
          cout<<endl<<endl;
          randomize();
          for(int i=0;i<=n;i++) a[i]=random(1000);
          //So ngau nhien tu 0->1000
          output(a,n);
          }
          else cout<<endl<<"Khong hop le !...Quay ve Menu !";
          sound(700);
          delay(150);
          nosound();
          getch();
          break;

      case 3: clrscr();
          sound(350);
          delay(150);
          nosound();
          if(n>0)
          {
          cout<<"Day ban dau: ";
          output(a,n);
          cout<<endl;
          cout<<"\n---Tim kiem theo PP LinearSearch---";
          cout<<endl;
          cout<<"\nNhap phan tu can tim: ";
          cin>>x;
          clrscr();
          vt = LinearSearch(a,n,x);
          cout<<"Day ban dau: ";
          output(a,n);
          cout<<endl;
          if (vt ==-1) cout<<endl<<"\nKhong co phan tu can tim !";
          else
        {
         cout<<endl<<"Co phan tu can tim !"<<endl;
         cout<<endl<<"La so: "<<x;
         cout<<endl<<"\nTai vi tri thu: "<<vt;
        }
          }
          else cout<<"Chua co gi ?...Quay ve Menu !";
          sound(700);
          delay(150);
          nosound();
          getch();
          break;

      case 4: clrscr();
          sound(350);
          delay(150);
          nosound();
          if(n>0)
          {
          cout<<"Day ban dau: ";
          output(a,n);
          cout<<endl;
          cout<<"\n---Tim kiem theo PP BinarySearch---";
          cout<<endl;
          cout<<"\nNhap phan tu can tim: ";
          cin>>x;
          clrscr();
          cout<<endl;
          vt = BinarySearch(a,n,x);
          cout<<"Day ban dau: ";
          output(a,n);
          cout<<endl;
          if (vt == -1) cout<<endl<<"\nKhong co phan tu can tim !";
          else
           {
         cout<<endl<<"Co phan tu can tim !"<<endl;
         cout<<endl<<"La so: "<<x;
         cout<<endl<<"\nTai vi tri thu: "<<vt;
        }
          }
          else cout<<"Chua co gi ?...Quay ve Menu !";
          sound(700);
          delay(150);
          nosound();
          getch();
          break;

      case 5: clrscr();
          if(n>0)
          {
          cout<<"Day ban dau: ";
          output(a,n);
          cout<<endl;
          cout<<"\nSap xep theo PP InsertionSort:"<<endl;
          cout<<endl;
          InsertionSort(a,n);
          output(a,n);
          }
          else cout<<"Chua co gi ?...Quay ve Menu !";
          sound(700);
          delay(150);
          nosound();
          getch();
          break;

      case 6: clrscr();
          if(n>0)
          {
          cout<<"Day ban dau: ";
          output(a,n);
          cout<<endl;
          cout<<"\nSap xep theo PP SelectionSort:"<<endl;
          cout<<endl;
          SelectionSort(a,n);
          output(a,n);
          }
          else cout<<"Chua co gi ?...Quay ve Menu !";
          sound(700);
          delay(150);
          nosound();
          getch();
          break;

      case 7: clrscr();
          if(n>0)
          {
          cout<<"Day ban dau: ";
          output(a,n);
          cout<<endl;
          cout<<"\nSap xep theo PP InterchangerSort:"<<endl;
          cout<<endl;
          InterChangeSort(a,n);
          output(a,n);
          }
          else cout<<"Chua co gi ?...Quay ve Menu !";
          sound(700);
          delay(150);
          nosound();
          getch();
          break;

      case 8: clrscr();
          if(n>0)
          {
          cout<<"Day ban dau: ";
          output(a,n);
          cout<<endl;
          cout<<"\nSap xep theo PP BubbleSort:"<<endl;
          cout<<endl;
          BubbleSort(a,n);
          output(a,n);
          }
          else cout<<"Chua co gi ?...Quay ve Menu !";
          sound(700);
          delay(150);
          nosound();
          getch();
          break;

      case 9: clrscr();
          if(n>0)
          {
          cout<<"Day ban dau: ";
          output(a,n);
          cout<<endl;
          cout<<"\nSap xep theo PP ShakerSort:"<<endl;
          cout<<endl;
          ShakerSort(a,n);
          output(a,n);
          }
          else cout<<"Chua co gi ?...Quay ve Menu !";
          sound(700);
          delay(150);
          nosound();
          getch();
          break;

      case 10:clrscr();
          if(n>0)
          {
          cout<<"Day ban dau: ";
          output(a,n);
          cout<<endl;
          cout<<"\nSap xep theo PP HeapSort:"<<endl;
          cout<<endl;
          HeapSort(a,n);
          output(a,n);
          }
          else cout<<"Chua co gi ?...Quay ve Menu !";
          sound(700);
          delay(150);
          nosound();
          getch();
          break;

      case 11:clrscr();
          if(n>0)
          {
          cout<<"Day ban dau: ";
          output(a,n);
          cout<<endl;
          cout<<"\nSap xep theo PP BInsertionSort:"<<endl;
          cout<<endl;
          BInsertionSort(a,n);
          output(a,n);
          }
          else cout<<"Chua co gi ?...Quay ve Menu !";
          sound(700);
          delay(150);
          nosound();
          getch();
          break;

      case 12:clrscr();
          if(n>0)
          {
          cout<<"Day ban dau: ";
          output(a,n);
          cout<<endl;
          cout<<"\nSap xep theo PP ShellSort:"<<endl;
          cout<<endl;
          ShellSort(a,n,n);
          output(a,n);
          }
          else cout<<"Chua co gi ?...Quay ve Menu !";
          sound(700);
          delay(150);
          nosound();
          getch();
          break;

      case 13:clrscr();
          if(n>0)
          {
          cout<<"Day ban dau: ";
          output(a,n);
          cout<<endl;
          cout<<"\nSap xep theo PP QuickSort:"<<endl;
          cout<<endl;
          QuickSort(a,1,n);
          output(a,n);
          }
          else cout<<"Chua co gi ?...Quay ve Menu !";
          sound(700);
          delay(150);
          nosound();
          getch();
          break;

      case 14:clrscr();
          if(n>0)
          {
          cout<<"Day ban dau: ";
          output(a,n);
          cout<<endl;
          cout<<"\nSap xep theo PP MergeSort:"<<endl;
          cout<<endl;
          MergeSort(a,1,n);
          output(a,n);
          }
          else cout<<"Chua co gi ?...Quay ve Menu !";
          sound(700);
          delay(150);
          nosound();
          getch();
          break;

      case 15:clrscr();
          if(n>0)
          {
          cout<<"Day ban dau: ";
          output(a,n);
          cout<<endl;
          cout<<"\nSap xep theo PP RadixSort:"<<endl;
          cout<<endl;
          RadixSort(a,n,4);
          output(a,n);
          }
          else cout<<"Chua co gi ?...Quay ve Menu !";
          sound(700);
          delay(150);
          nosound();
          getch();
          break;

      case 16:clrscr();
          sound(1000);//Am thanh bao chuan bi ket thuc
          delay(100);
          nosound();
          cout<<"\nDang thoat khoi chuong trinh !";
          cout<<".";  delay(150); cout<<".";  delay(150);
          cout<<".";  delay(150); cout<<".";  delay(150);
          cout<<".";  delay(150); cout<<".";  delay(150);
          cout<<".";  delay(150); cout<<".";  delay(150);
          cout<<".";  delay(150); cout<<".";  delay(150);
          cout<<".";  delay(150); cout<<".";  delay(150);
          cout<<endl<<endl;
          cout<<"Nhan mot phim bat ki !";
          sound(1000); //Am thanh ket thuc chuong trinh
          delay(500);
          nosound();
          getch();
          exit(1);
    }
   }
   while (1);
}