Rabu, 26 Juni 2013

Queue dengan Menu Bubble sort dan Insertion sort

1. Queue (Banyak Data ditentukan oleh User)
      Pilihan Data:
     
      1. Masukkan Data (Push)
      2. Keluarkan Data (POP)
      3. Print Data
  Apakah Data Mau diurutkan (Y/N) ?
Menu :
1. Buble sort
2. Insertion Sort



Program :

//Bella Yulianita
# include <stdio.h>
# include <stdlib.h>
using namespace std;
void in(void);
void del();
void res();
void cetak();
int x,r=-1,f=0,c,b[99],i,menu;
char urut;
int main (void)
{
int a;
z:
printf("==========Queue=== By Bella Yulianita=========\n");
printf("Pilihan data:\n1.masukan data\n2.keluarkan data\n3.Reset data\n4.Cetak data\n");
printf("masukan pilihan : ");scanf("%d", & a);
if(a==1)
{
in();
}
if(a==2)
{
del();
}
if(a==3)
{
res();
}
if(a==4)
{
cetak();
}
if(a>4)
{
printf("maaf pilihan yang anda masukan tidak tersedia\n");
}
printf("apakah data ingin diurutkan..??");scanf("%s",& urut);
if(urut=='Y')
{
printf("Menu:\n1.) Buble Sort\n2.) Insertion Sort\nMasukan Pilihan :");scanf("%d",&menu);
if(menu==1)
{
int swap;
for (int i=f;i<r;i++)
{
for (int ii=f;ii<r;ii++)
{
if (b[ii]>b[ii+1])
{
swap=b[ii];
b[ii]=b[ii+1];
b[ii+1]=swap;
}
}
printf("Hasil tahap ke-%d : ", i);
for(int m=f;m<=r;m++)
{
printf("%d ", b[m]);
}
printf("\n");
}
}
if(menu==2)
{
for(int i=f;i<=r;i++)
{
int temp;
temp = b[i];
int j = i -1;
while(b[j]>temp && j>=0)
{
b[j+1] = b[j];
j--;
}
b[j+1] = temp;
printf("Hasil tahap ke-%d : ", i);
for(int m=f;m<=r;m++)
{
printf("%d ", b[m]);
}
printf("\n");
}
}
}

goto z;
}
void in()
{
if(r==99)
{
system("cls");
printf("maaf antrian penuh, perlu dihapus\n");

}
else
{
printf("masukan nilainya : ");scanf("%d",& x);
r++;
b[r]=x;
c++;
system("cls");
}
}
void del()
{
if(f==99)
{
system("cls");
printf("maaf tiket habis..perlu direset\n");
}
else
{
system("cls");
printf("Data yang akan dihapus adalah %d \n",b[f]);
f++;
}

}
void res()
{
system("cls");
r=-1;f=0;

}
void cetak()
{
printf("Urutan antrian : ");
for (i=f;i<=r;i++)
{
printf("%d  ",b[i]);
}
printf("\n\n");
}

Silahkan dicoba :)

0 komentar:

Posting Komentar

© Bella Yulianita 2012 | Blogger Template by Enny Law - Ngetik Dot Com - Nulis