Program Bubble Sort Dan Searching Array 2 Dimensi

Semalem ane diberi tugas untuk membuat pengurutan dengan metode bubble sort dan searching pada array 2 dimensi. Dengan ketentuan :

Data awal

1. Untuk menu pertama adalah sorting
2. Jika disorting maka hanya pada kolom pertama tersorting (1),
3. Ketika ditukar pada proses tukar tempat maka semu kolom akan tertukar (2),
4. Dan setelah itu program akan melakukan sorting pada kolom kedua hingga terakhir (3). Karena dalam program ini hanya terdapat 3 kolom maka akan melakukan sorting pada kolom dua dan tiga,
   
   
5. Pada menu kedua, dilakukan pencarian 3 data berturut-turut pada baris yang sama, jika ketemu maka program akan menampilkan ketemu, jika tidak maka program akan menampilkan data tidak di temukan
   
   
   


6. Pada menu ketiga, program akan melakukan pencarian data kemudian jika data tersebut ada maka program akan menampilkan lokasi data, jika tidak ditemukan program akan menampilkan data tidak ditemukan
   
   
   


7. Pada menu keempat, program akan berhenti

Setelah menganalisa program kahirnya selesai juga program sorting dan serchingnya. Jika sobat ingin programnya, Tancap gan ke TKP...

#include <stdio.h>
#include <conio.h>
#include <iostream.h>

int i, j;
int bantu;


void main()
{
 
 const int baris=10, kolom=3;
 int tukar, pindah, key;
 int data[baris][kolom]={{10,8,12},{3,6,10},{15,7,5},{20,12,14},{7,14,21},{5,6,7},{1,10,20},{25,15,5},{6,8,3},{18,9,3}};
 
 do
 {
  clrscr();
  printf("\n\n");
  printf(" Data : \n\n");
  for(i=0; i<baris; i++)
  {
   printf(" | ");
   for(j=0; j<kolom; j++)
   {
    printf(" %-3d ", data[i][j]);
   }
   printf(" | ");
   printf("\n");
  }
  
  printf(" \n\n");
  printf(" Pilihan : \n");
  printf(" 1. Sorting data \n");
  printf(" 2. Pencarian 3 data \n");
  printf(" 3. Pencarian lokasi data \n");
  printf(" 4. Exit \n");
  printf(" Masukan pilihan anda : ");scanf("%d", &key);

  switch(key)
  {
   case 1 : clrscr();
      {
      //---------------------------------- sorting kolom pertama
      for(i=1; i<baris; i++)
      {
       for(j=baris-1; j>=i; j--)
       {
        if(data[j][0]<data[j-1][0])
        {
         for(int k=0; k<kolom; k++)
         {
          tukar = data[j][k];
          data[j][k] = data[j-1][k];
          data[j-1][k] = tukar;
         }
        }
       }
      }

      //----------------------------------  sorting baris ke 2 dan 3
      for(i=0; i<baris; i++)
      {
       for(int k=2; k<kolom; k++)
       {    
        for(int kl=kolom-1; kl>=k; kl--) 
        { 
         if(data[i][kl]<data[i][kl-1])
         {
          pindah = data[i][kl];
          data[i][kl] = data[i][kl-1];
          data[i][kl-1] = pindah;                 
         }
        }
       }
      }
      printf(" \n\n ");
      printf(" Sorting selesai!!! \n\n");
      printf(" Hasil data : \n\n");
      for(i=0; i<baris; i++)
      {
       printf(" | ");
       for(j=0; j<kolom; j++)
       {
        printf(" %-3d ", data[i][j]);
       }
       printf(" | ");
       printf("\n");
      }
      getch();
     }break;
   case 2 :
      {
       printf("\n Pencarian pada baris yang sama \n");
       int cari[3];
       for(int cr=0; cr<3; cr++)
       {
        printf(" Data pencarian pada kolom %d : ", cr+1); scanf("%d", &cari[cr]);
       }


       for(j=0; j<baris; j++)
       {
        if(data[j][0]==cari[0] && data[j][1]==cari[1] && data[j][2]==cari[2])
        {
         bantu = j; break;
        }
       }

       if(bantu==j)
       {
        printf(" Data ditemukan \n\n");
       }
       else
       {
        printf(" Data tidak ditemukan \n\n");
       }
       getch();
      }break;
   case 3 :
      {
       printf("\n Pencarian lokasi data \n");
       int carix;
       printf(" Masukan data yang ingin di cari : "); scanf("%d", &carix);
       for(i=0; i<baris; i++)
       {
        for(j=0; j<kolom; j++)
        {
         if(data[i][j]==carix)
         {
          printf(" Data di temukan pada araay [ %d %d ] \n", i, j);
          bantu = carix;
         }
        }
       }
       if(bantu!=carix)
       {
        printf(" Data tidak ditemukan \n\n");
       }

       getch();
      }break;
   case 4 : clrscr();break;
   default : 
       {
        printf("\n pilihan salah \n");
        getch();
       }break;
  }
 }
 while(key !=4);
}

Woke, Semoga bermanfaat,
Salam senyum dariku........

Judul : Program Bubble Sort Dan Searching Array 2 Dimensi
Rating : 4.5
Ditulis Oleh : sy@ms

Jika mengutip harap berikan link yang menuju ke artikel Program Bubble Sort Dan Searching Array 2 Dimensi ini. Sesama blogger mari saling menghargai. Terima kasih atas perhatiannya