Program Bubble Short Descending

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

void main()
{
   int n, i, j, t;
   int a[10], k;

    cout<<" Banyak Data : "; cin>>n;
   cout<<endl;

   for (i=0; i<n; i++)
   {
      cout<<" Data ke-"<<(i+1)<<" : "; cin>>a[i];
    }

   clrscr();
   cout<<endl;
   cout<<" Data yang telah diinputkan : ";
   for (i=0; i<n; i++)
   {
      cout<<setw(4)<<a[i];
    }
   cout<<endl<<endl;

   for (i=0; i<n; i++)
   {
       for (j=i+1; j<n; j++)
      {
          if (a[i]<a[j])
         {
             t      = a[i];
            a[i] = a[j];
            a[j] = t;
         }
      }
      cout<<endl;
      cout<<" Fase ke-"<<(i+1)<<" : ";
      for (k=0; k<n; k++)
       {
          cout<<setw(4)<<a[k];
      }
      cout<<endl;
    }

   cout<<endl<<endl;
   cout<<" Data yang telah diurutkan  : ";
   for (i=0; i<n; i++)
   {
       cout<<setw(4)<<a[i];
   }

getch();
}

Program Insertion Short Ascending

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

void main()
{
   int n, i, j, t;
   int a[10], k;

    cout<<endl;
   cout<<" Banyak Data : "; cin>>n;
   cout<<endl;

   for (i=0; i<n; i++)
   {
      cout<<" Data ke-"<<(i+1)<<" : "; cin>>a[i];
    }

   clrscr();
   cout<<endl;
   cout<<" Data yang telah diinputkan : ";
   for (i=0; i<n; i++)
   {
       cout<<setw(4)<<a[i];
   }
   cout<<endl<<endl;

   for (i=0; i<n; i++)
   {
      cout<<" Fase ke-"<<(i+1)<<" --> "<<a[i]<<" diambil : ";
       for (j=0; j<=i; j++)
      {
         if (a[i]<a[j])
         {
              t    = a[i];
             a[i] = a[j];
             a[j] = t;
         }
      }
      for (k=0; k<=i; k++)
      {
          cout<<setw(4)<<a[k];
      }
      cout<<endl;
   }


   cout<<endl<<endl;
   cout<<" Data yang telah diurutkan  : ";
   for (i=0; i<n; i++)
   {
       cout<<setw(4)<<a[i];
   }

getch();
}

Program Insertion Short Descending by bahasa C++

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

void main()
{
   int n, i, j, t;
   int a[10], k;

    cout<<endl;
   cout<<" Banyak Data : "; cin>>n;
   cout<<endl;

   for (i=0; i<n; i++)
   {
      cout<<" Data ke-"<<(i+1)<<" : "; cin>>a[i];
    }

   clrscr();
   cout<<endl;
   cout<<" Data yang telah diinputkan : ";
   for (i=0; i<n; i++)
   {
       cout<<setw(4)<<a[i];
   }
   cout<<endl<<endl;

   for (i=0; i<n; i++)
   {
      cout<<"   Fase ke-"<<(i+1)<<" : ambil ("<<a[i]<<") --> ";
       for (j=0; j<=i; j++)
      {
         if (a[i]>a[j])
         {
              t    = a[i];
             a[i] = a[j];
             a[j] = t;
         }
      }
      for (k=0; k<=i; k++)
      {
          cout<<setw(4)<<a[k];
      }
      cout<<endl;
   }


   cout<<endl<<endl;
   cout<<" Data yang telah diurutkan  : ";
   for (i=0; i<n; i++)
   {
       cout<<setw(4)<<a[i];
   }


   cout<<endl<<endl<<endl<<endl<<endl<<endl<<endl;
   cout<<"\t\t\t\t\t Created By: R. Syukur";

getch();
}

selection Short by bahasa C++

//Selection Short Ascending
#include <iostream.h>
#include <conio.h>
void main()
{
int n,i,j,k;
int a[10];
int t,min,posisi;
//banyak data
cout<<endl<<endl;
cout<<" Banyak Data : "; cin>>n;
//inputan data
cout<<endl;
for (i=0; i<n; i++)
{
cout<<" Data ke-"<<(i+1)<<" : "; cin>>a[i];
}
//tampilan data input
clrscr();
cout<<endl<<endl;
cout<<" Data yang diinputkan : ";
for (i=0; i<n; i++)
{
cout<<a[i]<<" ";
}
//proses selection
cout<<endl;
for (i=0; i<n; i++)
{
min=1000;
for (j=i+1; j<n; j++)
{
if (min>a[j])
{
min=a[j];
posisi=j;
}
}
if (a[i]>min)
{
t=a[i];
a[i]=min;
a[posisi]=t;
}
//keluaran selection
cout<<endl;
cout<<" Fase ke-"<<(i+1)<<" : ";
for (k=0; k<n; k++)
{
cout<<a[k]<<" ";
}
}
//tampilan data terurut
cout<<endl<<endl;
cout<<" Data yang terurut : ";
for (k=0; k<n; k++)
{
cout<<a[k]<<" ";
}

getch();
}

Sruktur data sorting & searching dengan bahasa c

//Sorting dalam bahasa c buble sort, insertion sort n selection sort, habis itu cari nilai terbesar, nilai terkecil, nilai rata2, jumlah total nilai, jumlah nilai yang dibawah rata2.//

#include<stdio.h>

void bbsort(int a[], int ukuran);
void selectsort(int a[], int ukuran);
void isort(int arr[], int n);
int fm(int arr[], int b, int n);

//Fungsi Bubble Sort
void bbsort(int a[], int ukuran) {
int tukar = 1;
int tampung = 0;
int i = 0;
int j = 0;

ukuran -= 1;

for(i = 0; i < ukuran && tukar; i++) {
tukar = 0;
for(j = 0; j < ukuran – i; j++)
if(a[j] > a[j+1]) {
tukar = 1;
tampung = a[j];
a[j] = a[j + 1];
a[j + 1] = tampung;
}
}
}

//Fungsi Insertion Sort
int fm(int arr[], int b, int n) {
int f = b;
int c;

for(c = b + 1; c < n; c++)
if(arr[c] < arr[f])
f = c;

return f;
}

void isort(int arr[], int n) {
int s, w;
int sm;

for(s = 0; s < n – 1; s++) {
w = fm(arr, s, n);
sm = arr[w];
arr[w] = arr[s];
arr[s] = sm;
}
}

//Fungsi Selection Sort
void selectsort(int a[], int ukuran) {
int i = 0;
int j = 0;
int besar = 0;
int index = 0;

for(i = ukuran – 1; i > 0; i–) {
besar = a[0];
index = 0;
for(j = 1; j <= i; j++)
if(a[j] > besar) {
besar = a[j];
index = j;
}
a[index] = a[i];
a[i] = besar;
}
}

#define maxarr 9
//Program Utama
int main(void) {
int arr[maxarr] = {45, 15, 7, 16, 30, 5, 80, 20, 60};
int i = 0;
int pilih;
int salah=1, jum=0, itung=0;
float rata;

printf(“Sebelum Diurutkan :\n”);
for(i = 0; i < maxarr; i++) {
jum = jum + arr[i] ;
printf(“%d “, arr[i]);
}
rata=jum/maxarr;
printf(“\n”);

do {
printf (“\nPilih Metode Pengurutan : \n 1. Bubble Sort”
“\n 2. Insertion Sort\n 3. Selection Sort \n”);
printf(“Tentukan Pilihan anda : “); scanf(“%d”,&pilih);
switch(pilih){
case 1 :{
printf(“\n 1. Bubble Sort”);
bbsort(arr,maxarr);
salah=1;
}
break;
case 2: {
printf(“\n 2. Insertion Sort”);
isort(arr,maxarr);
salah=1;
}
break;
case 3: {
printf(“\n 3. Selection Sort”);
selectsort(arr,maxarr);
salah=1;
}
break;
default: {
printf(“Anda salah dalam menentukan pilihan \n”);
salah=0;
}
}
} while (salah!=1);

printf(“Setelah Diurutkan: \n”);
for(i = 0; i < maxarr; i++) {
printf(“%d “, arr[i]);
if (arr[i]<rata) itung=itung+1;
}
printf(“\n”);
printf(“Nilai Terkecil adalah %d\n”,arr[0]);
printf(“Nilai Terbesar adalah %d\n”,arr[maxarr-1]);
printf(“Nilai total seluruh array adalah %d\n”,jum);
printf(“Rata-rata dari seluruh adalah %f\n”,rata);
printf(“Jumlah Nilai array yang dibawah rata-rata sebanyak %d angka”,itung);
printf(“\n”);

return 0;
}

Binary searching bahasa C

Binary searching bahasa C

#include
#include

#define BENAR 0
#define SALAH 1

int main(void) {
int array[10];
int kiri = 0;
int kanan = 10;
int tengah = 0;
int Nomor = 0;
int bsearch = SALAH;
int i = 0;

for(i = 1; i<=10; i++) array[i] = rand() % 10; printf(“ARRAY: “); for(i = 1; i <= 10; i++) printf(“[%d] “, i); printf(“\nNomor yang di cari: “); scanf(“%d”, &Nomor); while(bsearch == SALAH && kiri <= kanan) { tengah = (kiri + kanan) / 2; if(Nomor == array[tengah]) { bsearch = BENAR; printf(“** Nomor Ditemukan **\n”); } else { if(Nomor < kanan =” tengah”> array[tengah]) kiri = tengah + 1;
}
}

if(bsearch == SALAH)
printf(“– Nomor Tidak Ditemukan –\n”);

return 0;
}

#define BENAR 0
#define SALAH 1

int main(void) {
int array[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
int kiri = 0;
int kanan = 10;
int tengah = 0;
int Nomor = 0;
int bsearch = SALAH;
int i = 0;

printf(“ARRAY: “);
for(i = 1; i <= 10; i++) printf(“[%d] “, i); printf(“\nNomor yang di cari: “); scanf(“%d”, &Nomor); while(bsearch == SALAH && kiri <= kanan) { tengah = (kiri + kanan) / 2; if(Nomor == array[tengah]) { bsearch = BENAR; printf(“** Nomor Ditemukan **\n”); } else { if(Nomor < kanan =” tengah”> array[tengah]) kiri = tengah + 1;
}
}

if(bsearch == SALAH)
printf(“– Nomor Tidak Ditemukan –\n”);

return 0;

Implementasi Bubble Sort dalam Bahasa C/C++

Berikut ini listing program  atau kode program metode bubble sort dalam bahasa C/C++

#include<stdio.h>

void bubbleSort(int data[], int n){

int i, j=0, temp, flag = 1;

while(flag){

flag = 0;

for(i=0; i<n; i++){

if(data[i]>data[i+1]){

temp = data[i];

data[i] = data[i+1];

data[i+1] = temp;

flag++;

}

}

}

}

main(){

int data[1000];

int n, i;

printf("________.:: BUBBLE SORT :.________\n");

printf("Enter numbers of data(maks 1000): ");

scanf("%d", &n);

printf("Data (separate by space): ");

for(i=0; i<n; i++)

scanf("%d", &data[i]);

bubbleSort(data, n);

printf("\nOutput after sort:\n");

for(i=0; i<n; i++)

printf("%d ", data[i]);

getch();

return 0;}