LAPORAN PRAKTIKUM II

SORTING (PENGURUTAN)
Disusun untuk Memenuhi Matakuliah Praktikum Algoritma dan Struktur Data
Dibimbing oleh Ibu Triyanna Widyaningtyas

Oleh:
MUHAMMAD BAKHRUR RIZKI
150533604505
S1 PTI-C /2015

UNIVERSITAS NEGERI MALANG

FAKULTAS TEKNIK
JURUSAN TEKNIK ELEKTRO
PRODI S1 PENDIDIKAN TEKNIK INFORMATIKA
Februari 2016

A.

Tujuan
Setelah mempelajari modul ini, mahasiswa diharapkan:
1.

Mampu menjelaskan mengenai algoritma Sorting

2.

Mampu membat dan mendeklarasikan struktural algoritma Sorting

3.

Mampu menerapkan dan mengimplementasikan algoritma Sorting

Latihan Praktikum I
Pemrograman C++

Nama Program

: Bubble Sorting

Bahasa Pemrogramam

: C++

Compiler

: MinGW Developer Studio

Script program

Output Program

Algoritma

1.

Mulai

2.

Deklarasi array numlist

3.

Deklarasi variabel temp, n=10

4.

Proses perulangan for(int d=0;d<10;d++)

5.

Proses perulangan for(int a=1;a<n;a++)

Proses perulangan for(int b=0;b<n-a;b++)

Proses kondisi if(numlist[b]>numlist[b+1]);

6.

Proses perulangan for(int d=0;d<10;d++)

7.

Selesai

Penjelasan Program

Program di atas digunakan untuk mengurutkan data yang ada didalam larik dengan
menggunakan metode Bubble sorting, pada program diatas menggunakan header file #include
<iostream.h> dan #include <iomanip.h>. program diatas menggunakan array yaitu numlist dan
menggunakan variabel temp dan variabel n yang telah diberi nilai 10 .
Proses jalannya program pertama-tama yaitu masuk perulangan pertama yang fungsinya
untuk menampilkan data dari array numlist yang belum terurut. Setelah itu masuk perulangan
ke dua dan didalam perulangan ini terdapat perulangan ketiga yang didalam perulangan ke tiga
terdapat fungsi kondisi yang apa bila benar maka data akan ditukar, pada proses perulangan ke
tiga ini merupakan proses bubble sortingnya d. Setelah itu masuk perulangan ke enam yang
fungsinya untuk menampilkan data dari array numlist yang telah terurutkan setelah itu selesai.

Latihan Praktikum II
Pemrograman C++
Nama Program

: Selection Sorting

Bahasa Pemrogramam

: C++

Compiler

: MinGW Developer Studio

Script program

Output Program

Algoritma

1.

Mulai

2.

Deklarasi Fungsi Void SS

3.

Masuk menu utama

4.

Deklarasi array numlist

5.

Deklarasi variabel temp, n = 10

6.

Proses perulangan for(int d=0;d<n;d++)

7.

Proses pemanggilan fungsi SS

8.

Proses perulangan for(int d=0;d<n;d++)

9.

Selesai

Penjelasan Program

Program di atas digunakan untuk mengurutkan data yang ada didalam larik dengan
menggunakan metode Selection sorting, pada program diatas menggunakan header file
#include <iostream.h> dan #include <iomanip.h>. program diatas menggunakan fungsi SS,
array numlist dan menggunakan variabel temp dan variabel n yang telah diberi nilai 10 .
Proses jalanya program diatas yaitu pertama-tama program memproses fungsi SS terlebih
dahulu dimana fungsi ss ini merupakan prose Selection sortingnya, lalu masuk ke menu utama
didalam menu utama program akan masuk ke perulangan pertama yang digunakan untuk
menampil data dari array numlist yang belum terurut, setelah itu memanggil fungsi SS,lalu
masuk ke perulangan ke dua yang digunakan untuk menampil data dari array numlist yang
telah terurut. Selesai.

Latihan Praktikum III

Pemrograman C++
Nama Program

: Shell Shorting

Bahasa Pemrogramam

: C++

Compiler

: MinGW Developer Studio

Script program

Output Program

Algoritma

1.

Mulai

2.

Deklarasi array data

3.

Deklarasi variabel n=5, i, j, d, tmp, flag;

4.

Proses perulangan for(j=0;j<n;j++)

5.

Proses d=n dan flag=1 while(flag||(d>1))

6.

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

7.

Selesai

Penjelasan Program

Program di atas digunakan untuk mengurutkan data yang ada didalam larik dengan
menggunakan metode Shell Sorting, pada program diatas menggunakan header file #include
<iostream.h>. program diatas menggunakan array data dan menggunakan variabel n=5, i, j, d,
tmp dan flag .
Proses jalannya program yaitu pertama-tama program akan masuk ke perulangan yang
digunakan untuk menginputkan data dari larik, setelah itu memproses variabel d yang akan
dimasukkan nilai dari n variabel d ini digunakan untuk menentukan indeks tengah dan
memproses variabel flag = 1. Setelah itu masuk keperulangan while pada langkah ini
merupakan proses dari Shell sorting, lalu masuk perulangan yang terakhir yang digunakan
untuk menampilkan data dari larik yang sudah terurut. Selesai.

Latihan Praktikum IV
Pemrograman C++
Nama Program

: Quick Sorting

Bahasa Pemrogramam

: C++

Compiler

: MinGW Developer Studio

Script program

Output Program

Algoritma

1.

Mulai

2.

Deklarasi fungsi QS

3.

Deklarasi fungsi q_S

4.

Masuk menu utama (main)

5.

Deklarasi array data

6.

Deklarasi variabel temp

7.

Proses perulangan for(int d=0;d<10;d++)

8.

Menampilkan fungsi QS

9.

Selesai

Penjelasan Program

Program di atas digunakan untuk mengurutkan data yang ada didalam larik dengan
menggunakan metode Quick Sorting, pada program diatas menggunakan header file #include
<iostream.h> dan #include <iomanip.h>. program diatas menggunakan fungsi QS dan q_s ,
array data dan menggunakan variabel temp .
Proses jalannya program yaitu pertama-tama program akan memproses Fungsi QS dan
q_S, setelah itu masuk ke menu utama lalu masuk ke perulangan yang digunakan untuk
menginputkan data dari larik, setelah itu memanggil fungsi QS yang merupakan proses dari
Quik sorting, lalu masuk perulangan yang terakhir yang digunakan untuk menampilkan data
dari larik yang sudah terurut. Selesai.

Latihan Praktikum V
Pemrograman C++
Nama Program

: Radix Sorting

Bahasa Pemrogramam

: C++

Compiler

: MinGW Developer Studio

Script program

Output Program

Algoritma

1.

Mulai

2.

Deklarasi Fungsi radix

3.

Deklarasi Fungsi radixsort

4.

Deklarasi make_random

5.

Deklarasi array data global

6.

Deklarasi array temp gllobal

7.

Masuk menu utama (main)

8.

Memanggil fungsi make_random

9.

Memanggil fungsi radixsort

10. Proses perulangan (int i=0;i<100;i++)

11. Selesai
Penjelasan Program

Program di atas digunakan untuk mengurutkan alamat memori dari RAM dengan
menggunakan metode Radix Sorting, pada program diatas menggunakan header file #include
<iostream.h>, #include <stdlib.h>, dan #include <string.h>. program diatas menggunakan
Fungsi radix, radixsort, dan make_random, menggunakan array global data dan temp.
Proses jalannya program yaitu pertama-tama program akan memproses Fungsi radix,
radixsort, dan make_random, setelah itu masuk ke menu utama dan memanggil Fungsi
make_random dan radixsort, lalu masuk perulangan yang terakhir yang digunakan untuk
menampilkan data dari larik yang sudah terurut. Selesai.

Tugas Rumah 1
Pemrograman C++
Nama Program

: Mengurutkan Sepasang Data

Bahasa Pemrogramam

: C++

Compiler

: MinGW Developer Studio

Script program

Output Program

Algoritma

1.

Mulai

2.

Deklarasi struct global

3.

Deklarasi variabel data yang merujuk ke struct global

4.

Masuk menu utama

5.

Deklarasi variabel i, j, n;

6.

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

7.

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

8.

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

9.

Deklarasi variabel temp, m

10. Proses perulangan for(m = n/2;m>0;m/=2)

Proses perulangan for(j=m;j<n;j++)

Proses perulangan for(i=j-m;i>=0;i-=m)

Proses kondisi if(data[i+m].huruf>=data[i].huruf)

Proses pengurutan

11. Proses perulangan for(i=0;i<n;i++)

12. Proses perulangan for(i=0;i<n;i++)
13. Selesai

Penjelasan Program

Program di atas digunakan untuk mengurutkan sepasang data huruf dan angka yang ada
didalam struct menggunakan Shell Sorting, pada program diatas menggunakan header file
#include <stdio.h>, #include <iostream.h>, dan #include <conio.h>. program diatas
menggunakan struck Data yang bersifat global, array data yang merujuk ke struct yang bersifat
global, variabel i, j, dan n.
Proses jalannya program yaitu pertama-tama program akan masuk ke proses perulangan
pertama yang berfungsi untuk menginputkan data, lalu masuk ke perulangan 2 dan 3 yang
berfungsi untuk menampilkan data yang belum disorting, setelah itu masuk ke proses Shell
Sortingnya, lalu masuk ke proses perulangan terakhir yang digunakan untuk menampilkan data
yang telah disorting.

KESIMPULAN
1.

Dalam praktikum Algoritma dan Struktur Data yang ke dua ini kita akan mampu
menguasai bagaimana cara untuk mengurutkan data dengan berbagai metode.

2.

Prinsip dasar Insertion adalah secara berulang-ulang menyisipkan / memasukan setiap

elemen kedalam posisinya / tempatnya yg benar.

3.

4.

Terdapat beberapa metode yang dapat digunakan untuk mengurutkan data yaitu

Bubble Sorting

Selection Sorting

Shell Sorting

Quick Sorting. dll

Untuk pemrograman konvensional maka pemeriksaan-pemeriksaan pasangan tersebut

harus dilakukan satu demi satu, misalnya oleh bubble-sort dilakukan dari kanan ke kiri
serta di dalam sejumlah iterasi.

5.

Selection Sort , mencari elemen yang tepat untuk diletakkan di posisi yang telah
diketahui, dan meletakkannya di posisi tersebut setelah data tersebut ditemukan.

DAFTAR RUJUKAN
1.

Tim Asisten Dosen. 2014. Modul 2 Sorting (Pengurutan). Malang: Unversitas Negeri
Malang.