Assalamualaikum wr.wb
Hy teman-teman kali ini kita akan membahas tentang Bubble Sort ,Selection Sort , Insetion Sort dan Quick Sort.
1. Bubble
Sort
Bubble short adalah pengurutan dengan
cara melakukan penukaran data dengan tepat disebelahnya secara terus menerus
sampai bisa dipastikan tidak ada perubahan. Metode ini sering juga disebut “Metode Gelembung”.
Misal
2. Selection
Sort
Selection sort adalah Pengurutan angka yg dilakukan dengan menyeleksi angka kemudian
mencari element terbesar berikutnya dan menempatkan pada tempatnya
Proses
pengurutan dengan menggunakan metode selection
1.
Mencari data terkecil dari data pertama sampai data terakhir, kemudian di tukar posisinya dengan data
pertama.
2. mencari data terkecil dari data kedua sampai data terakhir, kemudian di tukar dengan posisinya dengan data kedua.
3. mencari data terkecil dari data ketiga sampai data terakhir, kemudian di tukar posisinya dengan data ketiga
4. dan seterusnya sampai semua data turut naik.
2. mencari data terkecil dari data kedua sampai data terakhir, kemudian di tukar dengan posisinya dengan data kedua.
3. mencari data terkecil dari data ketiga sampai data terakhir, kemudian di tukar posisinya dengan data ketiga
4. dan seterusnya sampai semua data turut naik.
misal :
3. Insertion
Sort
Insertion
sort adalah mengurutkan data dengan cara menggeser data
Data dicek satu per satu mulai dari yang kedua
sampai dengan yang terakhir. Apabila
ditemukan data yang lebih kecil daripada data sebelumnya, maka data tersebut disisipkan
pada posisi yang sesuai.
ditemukan data yang lebih kecil daripada data sebelumnya, maka data tersebut disisipkan
pada posisi yang sesuai.
Misal :
Quick Sort
Quick sort adalah algoritma sorting yang berdasarkan
pembandingan dengan metoda divide-and-conqueror. Disebut Quick Sort, karena
Algoritma quick sort mengurutkan dengan sangat cepat.
Quick Sort merupakan suatu algoritma pengurutan data
yang menggunakan teknik pemecahan data menjadi partisi-partisi, sehingga metode
ini disebut juga dengan nama partition exchange sort. Untuk memulai irterasi
pengurutan, pertama-tama sebuah elemen dipilih dari data, kemudian
elemen-elemen data akan diurutkan diatur sedemikian rupa
Strategi divide-and-conqueror digunakan di dalam quicksort.
Di bawah iniakan dijelaskan langkah-langkahnya :
Di bawah iniakan dijelaskan langkah-langkahnya :
- Pilih nilai pivot Kita ambil nilai di tengah-tengah elemen sebagai sebagai nilaidari pivot tetapi bisa nilai mana saja.
- Partisi Atur ulang semua elemen sedemikian rupa, lalu semua elemen yang lebihrendah daripada pivot dipindahkan ke sebelah kiri dari array/list dan semuaelemen yang lebih besar dari pivot dipindahkan ke sebelah kanan dari array/list. Nilai yang sama dengan pivot dapat diletakkan di mana saja dari array. Ingat,mungkin array/list akan dibagi dalam bagian yang tidak sama.
- Urutkan semua bagian (kiri/kanan) Aplikasikan algoritma quicksort secararekursif pada bagian sebelah kiri dan kanan.
Contoh Program Quick Sort
<!DOCTYPE html>
<html lang="en">
<head>
<title>Array</title>
<style>
header {
height: 100px;
background-color: grey;
text-align: center;
}
judul {
font-family: crackman;
font-size: 20px;
color: white;
font-weight: bold;
float: left;
margin: 50px 10px 10px 10px;
}
section {
height: 1300px;
background-color: #d6d3d3;
padding: 10px;
}
</style>
<script type="text/javascript">
function quick_Sort(Number) {
if (Number.length <= 1) {
return Number;
} else {
var kiri = [];
var kanan = [];
var newArray = [];
var pivot = Number.pop();
var length = Number.length;
for (var i = 0; i < length; i++) {
if (Number[i] <= pivot) {
kiri.push(Number[i]);
} else {
kanan.push(Number[i]);
}
}
return newArray.concat(quick_Sort(kiri), pivot, quick_Sort(kanan));
}
}
function tampil(){
var myArray = [1,2,3,13,66,75,-1,-30,42,60,5,-1999,4,7,11,12,15,8,9,0];
var sortedArray = quick_Sort(myArray);
document.getElementById("urut").innerHTML = "Setelah di urutkan : "+sortedArray;
}
</script>
</head>
<body>
<header>
<judul>QUICK SORTING</judul>
</header>
<p id="belum">Belum urut : 1,2,3,13,66,75,-1,-30,42,60,5,-1999,,4,7,11,12,15,8,9,0</p>
<button onclick="tampil()">Urutkan</button>
<p id="urut"></p>
<section>
</section>
</body>
</html>
maka akan tampil seperti dibawah ini :
Belum urut : 1,2,3,13,66,75,-1,-30,42,60,5,-1999,,4,7,11,12,15,8,9,0
Itulah ilmu yang saya dapat dari pembelajaran di kelas . Bila ada kesalahan mohon dimaafkan
Wassalamualaikum wr.wb :)
No comments:
Post a Comment