METODE STRUKTUR DATA DALAM MENYELESAIKAN

PENGOLAHAN DATA
Nanda Amalya, Naomi Sagita Rumapea, Owen Saputra Pardede, Indra Gunawan M.Kom
Nandaamalya2323@gmail.com, Rumapeanaomi20@gmail.com,
Owensaputra003@gmail.com
Prodi Teknik Informatika (Semester 2)
Sekolah Tinggi Ilmu Komputer
Stikom Tunas Bangsa
Pematangsiantar

ABSTRAK
Untuk memecahkan atau menyelesaikan suatu masalah pengolahan data didalam struktur data,
maka dibutuhkan suatu metode untuk menyelesaikan permasalahan pengolahan data tersebut.
Sebagai contoh permasalahan pengolahan data adalah pada masalah pengurutan data atau lebih
dikenal dengan istilah Sorting. Pada sorting itu sendiri terdapat berbagai jenis-jenis metode
pengurutan data dimulai dari Bubble Sort, Insertion Sort, Merge Sort, Quick Sort, Shell Sort,
Selection Sort, dll. Dan didalam jurnal ini akan dijelaskan tentang pengurutan data (sorting)
dengan menggunakan salah satu metodenya yaitu metode Selection Sort.
Kata Kunci : Sorting, Selection Sort, Struktur Data, Algoritma

PENDAHULUAN internet. Biasanya, struktur data yang efisien

 Pengertian Struktur Data
Dalam istilah ilmu komputer, struktur data
adalah cara penyimpanan, pengorganisasian,
dan pengaturan data di dalam media
penyimpanan komputer sehingga data
tersebut dapat digunakan secara efisien.
Dalam teknik pemrograman, struktur data
berarti tata letak data yang berisi kolom-
kolom data,baik itu kolom yang tampak oleh
pengguna (user) ataupun kolom yang hanya
digunakan untuk keperluan pemrograman
yang tidak tampak oleh pengguna.
Struktur data memberikan cara mengelola
data yang banyak secara efisien untuk
berbagai penggunaan, misalnya untuk basis
data yang besar dan layanan pengindeksan
adalah kunci untuk mendesain algoritme
yang efisien. Beberapa metode desain
formal dan bahasa pemrograman
menekankan struktur data, bukan pada
algoritme, sebagai faktor kunci dalam
mengatur desain perangkat lunak. Struktur
data bisa digunakan untuk mengatur
penyimpanan dan pengambilan informasi
yang disimpan baik di dalam memori utama
maupun memori sekunder.
Pada struktur data banyak terdapat jenis-
jenis metode yang digunakan untuk
memecahkan atau menyelesaikan
permasalahan suatu pengolahan data. Salah
satu contoh permasalahan pada pengolahan
data adalah pada masalah pengurutan data
atau lebih dikenal dengan istilah Sorting.
  Pengertian sorting
Sorting merupakan sebuah metode untuk
pengurutan data dengan tujuan untuk
menyusun kembali humpunan obyek
menggunakan aturan tertentu.
Sorting disebut juga sebagai suatu algoritma
untuk meletakkan kumpulan elemen data
kedalam urutan tertentu berdasarkan satu
atau beberapa kunci dalam tiap-tiap elemen.
Misalnya dari data yang terbesar ke data
terkecil. Dengan cara program yang dibuat
harus dapan membandingkan antar data
yang di inputkan. Artinya jika ada deret
data, maka data yang pertama akan
membandingkan dengan data yang kedua.
Jika data yang pertama lebih besar dari data
kedua maka data yang pertama akan
bertukan posisi dengan data yang kedua dan
begitu seterusnya sampai data benar-benar
terurut dari terbesar sampai terkecil.
Pada dasarnya ada dua macam urutan yang
biasa digunakan dalam suatu proses sorting:
1. Urut naik (ascending)
Mengurutkan dari data yang mempunyai
nilai paling kecil sampai paling besar
2. Urut turun (descending)
Mengurutkan dari data yang mempunyai
nilai paling besar sampai paling kecil.
Ada beberapa metode sorting yaitu :
1. Bubble Sort
Bubble sort (metode gelembung) adalah
metode/algoritma pengurutan dengan
dengan cara melakukan penukaran data
dengan tepat disebelahnya secara terus
menerus sampai bisa dipastikan dalam
satu iterasi tertentu tidak ada lagi
perubahan. Jika tidak ada perubahan
berarti data sudah terurut. Disebut
pengurutan gelembung karena masing-
masing kunci akan dengan lambat
menggelembung ke posisinya yang
tepat.
2. Selection Sort
Algoritma Selection sort memilih
elemen maksimum/minimum array, lalu
menempatkan elemen maksimum /
minimum itu pada awal atau akhir array
(tergantung pada urutannya
ascending/descending). Selanjutnya
elemen tersebut tidak disertakan pada
proses selanjutnya. Karena setiap kali
selection sort harus membandingkan
elemen-elemen data, algoritma ini
termasuk dalam comparison-based
sorting.
3. Insertion Sort
Insertion sort adalah sebuah metode
pengurutan yang membandingkan dua
elemen data, pertama mengurutkannya,
kemudian mengecek elemen data
berikutnya satu persatu dan
membandingkannya dengan elemen data
yang telah diurutkan. Karena algoritma
ini bekerja dengan membandingkan
elemen-elemen data yang akan
diurutkan, algoritma ini termasuk pula
dalam comparison-based sort.
4. Merge Sort
Merupakan algoritma yang dijalankan
sebagai akibat dari terlalu banyak daftar
yang diurutkan, dengan menghasilkan
lebih banyak data yang diurutkan
sebagai output. Metode penggabungan
biasanya digunakan pada pengurutan
berkas.
5. Quick Sort
Quick Sort adalah metode pengurutan
data yang dikemukan pertama kali oleh
C.AR Hoare pada tahun 1962. Metode
ini menggunakan strategi “pecah-pecah”
dengan mekanisme seperti berikut :
Larik L[p..r] (dengan indeks terkecil
adalah p dan indeks terbesar yaitu r)
disusun ulang (dipartisi) menjadi dua
buah larik A[p..q] dan A[q+1..r]
 sehingga setiap elemen dalam A[q+1..r].
Selanjutnya kedua larik tersebut
diurutkan secara rekursif. Dengan
sendirinya kombinasi kedua larik
tersebut membentuk larik dengan data
yang telah urut.
6. Shell Sort
Metode ini disebut juga dengan metode
pertambahan menurun (diminishing
increment). Metode ini dikembangkan
oleh Donald L. Shell pada tahun 1959,
sehingga sering disebut dengan Metode
Shell Sort. Metode ini mengurutkan data
dengan cara membandingkan suatu data
dengan data lain yang memiliki jarak
tertentu, kemudian dilakukan penukaran
bila diperlukan.
 Pengertian Selection Sort
Selection sort merupakan sebuah teknik
pengurutan dengan cara mencari nilai
tertinggi / terendah di dalam array kemudian
menempatkan nilai tersebut di tempat
semestinya. Algorithma ini dapat
mengurutkan data dari besar ke kecil
(Ascending) dan kecil ke besar
(Descending). Algoritma ini tidak cocok
untuk set data dengan jumlah besar karena
kompleksitas dari algorithma ini adalah
Ο(x2) di mana n adalah jumlah item.
Selanjutnya elemen tersebut tidak disertakan
pada proses selanjutnya. Karena setiap kali
selection sort harus membandingkan
elemen-elemen data, algoritma ini termasuk
dalam comparison-based sorting.
Terdapat dua pendekatan dalam metode
pengurutan dengan Selection Sort :
1. Algoritma pengurutan maksimum
(maximum selection sort), yaitu memilih
elemen maksimum sebagai basis
pengurutan.
2. Algoritma pengurutan minimum
(minimum selection sort), yaitu memilih
elemen minimum sebagai basis pengurutan.
Algoritma adalah sederetan langkah-
langkah logis yang disusun secara
sistematis untukmemecahkan suatu masalah.
Proses-proses pengurutan dengan
menggunakan metode selection sort secara
terurut naik :
 Mencari data terkecil dari data
pertama sampai data terakhir,
kemunian di tukar posisinya dengan
data pertama.
 mencari data terkecil dari data kedua
sampai data terakhir, kemudian di
tukar dengan posisinya dengan data
kedua.
 mencari data terkecil dari data ketiga
sampai data terakhir, kemudian di
tukar posisinya dengan data ketiga
 dan seterusnya sampai semua data
turut naik. apabila terdapat n buah
data yang akan di urutkan, maka
membutukan (n – 1) langkah
pengurutan, dimana data terakhir
yaitu data ke-n tidak perlu di urutkan
karena hanya tinggal satu satunya.
Berikut gambaran dari implementasi
SelectionSort:
1st Cycle:
(70, 60, 30, 50, 40,20) ->min 60
(70, 60, 30, 50, 40, 20)->min 30
(70, 60, 30, 50, 40, 20)->min 30
(70, 60, 30, 50, 40, 20)->min 30
(70, 60, 30, 50, 40, 20)->min 20
(20, 60, 30, 50, 40, 70) -> swap (70,20)
2nd Cycle:
(20, 60, 30, 50, 40, 70) ->min 30
(20, 60, 30, 50, 40, 70) ->min 30
(20, 60, 30, 50, 40, 70) ->min 30
(20, 60, 30, 50, 40, 70) ->min 30
(20, 30, 60, 50, 40, 70) ->swap (60,30)
3rd Cycle: }
(20, 30, 60, 50, 40, 70) -> min 5 temp = array[firstelement];
(20, 30, 60, 50, 40, 70) -> min 40 array[firstelement] = array[i];
(20, 30, 60, 50, 40, 70) -> min 40 array[i] = temp;
(20, 30, 40, 50, 60, 70) -> swap(60,40) }
//Some output
4th Cycle: for (i = 0; i < 5; i++)
(20, 30, 40, 50, 60, 70) -> min 50 {
(20, 30, 40, 50, 60, 70) -> min 50 cout << array[i] << endl;
(20, 30, 40, 50, 60, 70) }
getch();
5th Cycle:
}
(20, 30, 40, 50, 60, 70) -> min 60
(20, 30, 40, 50, 60, 70) Hasil :
Contoh Soal Sederhana pada Program
Selection Sort menggunakan bahasa
pemrograman C++
Urutkan Data Berikut :
15,30,50,22,40

Kode Program :
#include <iostream>
#include <conio.h>
using namespace std;
int main(void) Daftar Pustaka
{
int array[5]; // An array of integers. https://www.it-jurnal.com/pengertian-
int length = 5; // Lenght of the array. struktur-data/
int i, j;
int firstelement, temp; http://homes.sice.indiana.edu/yye/lab/teachi
//Some input ng/spring2014-C343/datatoobig.php
for (i = 0; i < length; i++)
http://web.if.unila.ac.id/henmusta/2015/11/1
{ 2/sorting/
cout <<"Masukkan Angka : ";
cin >> array[i]; https://thenurulazizah.wordpress.com/artikel
} -2/13-metode-sorting/
//Algorithm
for (i= length - 1; i > 0; i--) https://socs.binus.ac.id/2019/12/26/selection
{
firstelement = 0; https://text-
for (j=1; j<=i; j++) id.123dok.com/document/nzw0j9vye-
{ pengertian-selection-sort-tinjauan-
if (array[j] < array[firstelement]) pustaka.html
firstelement = j;