Paper Uts Sorting
Paper
Algoritma Sorting
Implementasi Algoritma Sorting di kehidupan Sehari_hari
Disusun Oleh:
Nama: Monika Dewi Permata
sari
Nim:16/MI/0005
Tahun Ajaran: 2017/2018
i
BAB
I
PENDAHULUAN
Latar Belakang
Diera milliennial ini
semua sudah banyak perubahan dari kerja tangan manusia di alihkan ke alat tangan
mesin(teknologi). Disini saya melihat banyak permasalahan tentang penataan data
dalam konteks ini yaitu ( Struktu Data
di Programan Sorting). Apalagi tentu suatu data disegala aspek pasti sangat
penting contoh di bidang, pemerintahan,ekonomi,pendidikan dan banyak lainya.Bisa
dibayangkan data disuatu bidang pasti sangat lah banyak.Kesalahan sedikit saja
dalam proses pengolahan data dapat
menyebabkan tidak kesesuain data atau parahnya lagi data itu hilang yang
bisa disebabkan oleh program itu sendiri.
Rumusan Masalah
1.
Program apa saja yang memudahkan dalam
Pengolahan data di Program Sorting sertakan
contohnya ?
BAB
II
PEMBAHASAN
Pengertian Sorting
Algoritma Sorting
adalah kumpulan langkah sistematis untuk melakukan pengurutan sejumlah data
berdasarkan nilai tertentu. Pengurutan dapat dilakukan dari nilai yang terkecil
ke yang tebesar(ascending) ataupun sebaliknya.
·
Macam-macam
Sorting Untuk Memudahkan Pengelolaan Program:
Buble Sort :
Merupakan algoritma
pengurutan paling tua dengan metode pengurutan paling sederhana. Pengurutan
yang dilakukan dengan membandingkan masing-masing itemdalam suatu list secara
berpasangan, menukar item jika diperlukan, dan mengulaginya sampai akhir list
secara berurutan, sehingga tidak ada lagi item yang dapat ditukar.
Selection Sort :
Ide utama dari
algoritma selection sort adalah memilih elemen dengan nilai paling rendah dan
menukar elemen yang terpilih dengan elemen ke-i. Nilai dari i dimulai dari 1 ke
n, dimana n adalah jumlah total elemen dikurangi 1.
Insertion sort:
adalah jenis sorting selain dari Selection
sort yang menggunakan algoritma yang efisien untuk menyortir elemen dengan
jumlah data yang kecil.
Cara kerja insertion
sort adalah sama seperti ketika anda menyusun kartu dari nilai terkecil ke
nilai terbesar, dengan awalnya tangan kita tidak memegang kartu apapun. Kemudian
kita mengambil kartu pertama secara random (angka kartu tidak terlihat), dan
kita simpan di posisi bagian paling kiri.
Setelah itu kita ambil
lagi kartu kedua secara random, bila kartu kedua ini memiliki nilai lebih kecil
di bandingkan dengan kartu pertama, maka kartu kedua akan bertukar posisi
dengan kartu pertama.
Selanjutnya kita ambil
kartu berikutnya secara random, kemudian proses penyusunan atau sortir
dilakukan berulang seperti di atas, maka hasil akhirnya kita akan memiliki seri
kartu yang berururut dari nilai terkecil sampai nilai terbesar.
Apakah
keuntungan menggunakan insertion sort
Keuntungan
menggunakan insertion sort adalah :
1. Dapat
diimplementasikan dengan simpel.
2. Sangat
efisien untuk data berukuran kecil.
3. Insertion
sort dapat langsung menyortir list data ketika menerima input.
4. Secara
praktikal lebih efisien dibandingkan dengan selection dan bubble sort.
Dan masih banyak lainya macam-macam sorting lainnya.
Contoh : Pemrograman cara menetukan gaji yang paling
terkecil ke yang terbesari dengan data gaji yang telah dimasukan menggunakan
Selection Sort dijava
Ini dia codingnya:
//@author monika dewi
package Tugas;
import
java.util.Scanner;
public class
SelectionSortAsc {
public static void
main(String[] args) {
//buat objek scanner
Scanner scan = new Scanner(System.in);
//tampilkan output ke user
System.out.println("###.....^^^
Menentukan data gaji dari terkecil hingga terbesar^^^....###");
//Input jumlah data
System.out.print("Masukkan jumlah
Data : ");
int gaji_data = scan.nextInt();
//input gaji
int[] gaji = new int[gaji_data];
System.out.println();
for(int x = 0; x < gaji_data; x++)
{
System.out.print("Input gaji
ke-"+(x+1)+" : ");
gaji[x] = scan.nextInt();
}
//tampilkan data sebelum di sorting
System.out.println();
System.out.print("Data sebelum di
sorting : ");
for(int x = 0; x < gaji_data; x++)
System.out.print(gaji[x]+"
");
//Proses Selection Sort
System.out.println("\n\nProses
Selection Sort");
for(int x = 0; x < gaji_data-1; x++)
{
System.out.println("Iterasi
ke-"+(x+1)+" : ");
for(int y = 0; y < gaji_data; y++)
System.out.print(gaji[y]+"
");
System.out.println(" Apakah
Data "+gaji[x]+" sudah benar pada urutannya?");
boolean tukar = false;
int index = 0;
int min = gaji[x];
String pesan = " Tidak Ada Pertukaran ";
for(int y = x+1; y < gaji_data;
y++)
{
if(min > gaji[y])
{
tukar = true;
index = y;
min = gaji[y];
}
}
if(tukar == true)
{
//pertukaran data
pesan = "Data
"+gaji[x]+" ditukar dengan data "+gaji[index];
int temp = gaji[x];
gaji[x] = gaji[index];
gaji[index] = temp;
}
for(int y = 0; y <
gaji_data;y++)
System.out.print(gaji[y]+
" ");
System.out.println(pesan+"\n");
}
//tampilkan data setelah di sorting
System.out.print("Data setelah di
sorting : ");
for(int x = 0; x < gaji_data; x++)
System.out.print(gaji[x]+"
");
}
}
Dan gambara hasil
coding dan runya ada dibagian Lampiran
Bab
III
Penutup
A.
Kesimpulan
Suatu
data sangatlah penting terlebih lagi menyangkut data khalayak umum
Jadi
diperlukan penataan yang benar dengan menggunakan program yang benar pula agar
tida terjadi kesalahan didepan nya. Dan kita bisa mengunakan bahasa program
dari php,java,C++,dan masih banyak lainya .Dan Sorting termasukkan program yang
mudah untuk dilakukan(Bubble sort,Insertion sort,Selection sort dan masih
banyak lagi tentang dan masih banyal lagi macamnya)
B.
Saran
Ini
paper yang saya biasa buat jika ada
kesalahan dalam pembuatan paper ,pembaca
biasa memberi tahukanya saya akan memperbaikinya.
Daftar
Pustaka
Lampiran
Ini run nya
Komentar
Posting Komentar