Lapopran praktikum struktur data pertemuan 2 Sorting
1. Laporan Praktikum Struktur Data
Pertemuan ke - 2
Sorting
1. Pembahasan
#include<stdio.h>
#include<iostream.h>
#include<conio.h>
int data[10], data2[10];
int n;
void tukar(int a, int b)
{
int t;
t = data[b];
data[b] = data[a];
data[a] = t;
}
void input()
{
cout << "masukan jumlah data="; cin >> n;
cout << "___________________________"
<< endl;
for (int i = 0; i<n; i++)
{
cout << "masukan data ke-" << (i + 1) << "="; cin >>
data[i];
data2[i] = data[i];
}
cout << endl;
}
void tampil()
{
for (int i = 0; i<n; i++)
{
cout << endl;
}
cout << endl;
}void bubble_sort()
{
for (int i = 1; i<n; i++)
{
for (int j = n - 1; j >= i; j--)
{
if (data[j]<data[j - 1])tukar(j, j - 1);
}
tampil();
}
cout << endl;
}
main()
{
cout << "*__________*"
<< endl;
cout << "*welcome*" << endl;
cout << "*Bubble Sort" << endl;
cout << "*________________*"
2. << endl;
input();
cout << "proses Bubble Sort"<endl;
coout << "_____________________"
<< endl;
tampil();
bubble_sort();
cout << "_____________"
<endl;
cout << "Thanks you" << endl;
cout << "__________________"
<< endl;
getch();
}
#include<stdio.h>
#include<iostream.h>
#include<conio.h>
Adalah salah satu pengarah prepocessor directive yang tersedia pada C++ Nama file berakhiran
.h (file header) yaitu file yang berisi sebagai deklarasi contohnya .
int data[10], data2[10];
int n;
merupakan deklarasi variabel intetger dengan pengenal.
void tukar(int a, int b)
{
Merupakan awal fungsi dari eksekusi program c++. Main adalah nama judul fungsi. Melihat
bentuk seperti itu dapat di ambil kesimpulan bahwa batang tubuh program utama berada
didalam fungsi main(). Berarti dalam setiap pembuatan program utama, makadapat dipastikan
seorang pemogram meunggunakan minimal sebuah fungsi.
int t;
deklarasi variabel dengan pengenal
t = data[b];
t adalah pengenal dari deklarasi variabel diatasnya dengan berupa variabel deata aray.
data[b] = data[a];
aray data b sama dengan data aray b, yang variabenya sudah dideklarsikan berupa tipe data
integer.
data[a] = t;
sebuah data array a sama dengan data deklarasi t.
void input(
merupakan suatu prosedur input untuk operand dibawahnya
cout << "masukan jumlah data="; cin >> n;
cout << "___________________________"
<< endl;
Perintah untuk menampilkan text kelayar monitor.
for (int i = 0; i<n; i++)
merupakan suatu perulangan dimana I =0 , i kurang dari n, i ditambahkan fungsi perulangan ini
berguana untuk menjalankan fungsi bubble sort.
3. cout << "masukan data ke-" << (i + 1) << "="; cin >> data[i];
data2[i] = data[i];
merupakan perintah untuk menamplkan kelayar monitor dengan hasil inputan data dari
keyboard yang kemudian di proses nilai data2 sama dengan nilai data i.
void tampil()
merupakan sebuah prosedur tampil yang mana prosedur ini akan di panggil kembali.
for (int i = 0; i<n; i++)
perintah perulangan menggunakan for dimana perintah ini mengoperasikan fungsi void tampil.
void bubble_sort()
merupakan sebuah prosedur bernama bubble sort
for (int i = 1; i<n; i++)
merupakan sebuah perulangan menggunakan for dimana perulangan ini digunakan dalam
fungsi bubble sort atau void.
for (int j = n - 1; j >= i; j--)
perulangan didalam perulangan dimana fungsi perulangan for terdapat dalam perulangan for.
Gunanya untuk dalam sebuah program akan kembali berputar ke awal selama nilai variabel
tersebut sama atau kurang dari variabel yang di tentukan.
if (data[j]<data[j - 1])tukar(j, j - 1);
merupakan sebuah variabel fungsi dimana data j kurang dari data j dikurang 1 yang kemudian
nilai tersebut ditukar dengan variabel yang didalam kurung j, j dikurang 1.
cout << "*__________*"
<< endl;
cout << "*welcome*" << endl;
cout << "*Bubble Sort" << endl;
cout << "*________________*"
<< endl;
input();
perintah pengeluaran yang akan di tampilkan dialayar monitor kemudian fungsi void / input di
panggil untuk mengisi inputan data melalui keyboard.
cout << "proses Bubble Sort"<endl;
coout << "_____________________"
<< endl;
Perintah pengeluaran kelayar monitor dan memanggil fungsi tampil.
tampil();
bubble_sort();
perintah pengeluaran untuk menampilkan hasil dari proses sorting dari data yang telah di
inputkan.
cout << "_____________"
<endl;
cout << "Thanks you" << endl;
cout << "__________________"
<< endl;
Perintah pengeluaran untuk menampilkan kelayar monitor
2. Tugas
4. Pengurutan data berupa String:
#include <vclcondefs.h>
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
int tukar (a, b);
int *a;
int *b;
{
*a ^= *b;
*b ^= *a;
*a ^= *b;
}
int main (void) {
register int i, j;
int data[] = {‘n’,’i’,’a’,’t’,’c’,’l’,’f’,’k’,’m’,’r’,’d’};
int n = 11;
for (i = 1; i < n; i++) {
for (j = 0; j < n-i; j++) {
if ( data[j] > data[j+1])
tukar (&data[j],&data[j+1]);
}
}
printf (“Sebelum selection sort: n”);
printf (“n i a t c l f k m r d n”);
printf (“nhasiln”);
for (i = 0; i < n; i++) printf (“%c “, data[i]);
putchar (‘n’);
getch ();
return 0x0;
}
3. Kesimpulan
Dari hasil praktikum struktur data pertemuan ke 2 tentang sorting, maka dapat di ambil
kesimpulan:
Sorting merupakan proses pengurutan data yang sebelumnya disusun secara
acak sehingga menjadi secara teratur.
Sorting terdapat beberapa metode, metode Selection Sort, Metode Insection
Sort, metode bubble sort, dan metode quick sort.
Sorting data bisa data naik atau data turun.