ERVANDA ANDIKA: Maret 2018

SORTING / PENGURUTAN

Sorting merupakan suatu proses 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.

Kali ini kita akan membahas tentang : Bubble Sort , Selection Sort dan Insertion Sort.

1. Bubble Sort.

Bubble Sort adalah pengurutan dengan cara pertukaran data dengan data disebelahnya secara terus menerus sampai dalam satu iterasi tertentu tidak ada lagi perubahan.

Berikut contoh nya :

2. Selection Sort.

selection sort adalah mencari elemen yang tepat untuk diletakkan di posisi yang telah diketahui, dan meletakkannya di posisi tersebut setelah data tersebut ditemukan,
Selection Sort Membandingkan elemen yang sekarang dengan elemen yang berikutnya sampai dengan elemen yang terakhir. Jika ditemukan elemen lain yang lebih kecil dari elemen sekarang
maka dicatat posisinya dan kemudian ditukar.

Ini contoh soal dan pemecahan nya :

3. Insertion Sort.

Insertion Sort adalah proses pengurutan data yang dimulai dari indeks ke satu sampai terahir. Apabila data tersebut sesuai maka data tersebut akan digeser pada posisi yang sesuai. Contoh soal nya :

Proses 1 :

100 > 20 digeser

100 > 7 digeser

Proses 2 :

20 > 7 digeser

Proses 3 :

100 > 50 digeser

Proses 4 :

100 > 50 digeser

50 > 20 digeser

20 > 7 digeser

7 > 2 digeser

Proses 5 :

100 > 33 digeser

50 > 33 digeser

Contoh coding nya guyss!!!

	<html>
	<head>
	<title>Tugas 4</title>
	<script language="Javascript">
	var data = new Array()
	var i = 0;

	function TambahData()
	{
	data[i]=parseInt(document.getElementById("txtJumlah").value);
	i++;
	document.getElementById("txtJumlah").value="";
	}

	function TampilData(teks)
	{
	for(var a=0;a<data.length;a++)
	document.getElementById(teks).innerHTML+=data[a]+" ";
	document.getElementById(teks).innerHTML+="<br>";
	}

	function InsertionSort()
	{
	var temp;
	var upper=data.length;
	var min;

	for(var outer=0;outer<upper;outer++)
	{
	min=outer;
	for(var inner=outer;inner<upper;inner++)
	{
	if(data[inner]<data[min])
	{
	min=inner;
	}
	}
	temp=data[outer];
	data[outer]=data[min];
	data[min]=temp;
	TampilData("lblSorting");
	}
	}
	</script>
	</head>
	<body bgcolor="black"><font color="White">
	<form>
	<center>
	<h3>Tugas 4</h3>
	<p><label>Masukkan Data : </label><input type="text" id="txtJumlah">
	<input type="button" value="Tambah Data" onclick="TambahData()"><br></p>
	<p><input type="button" value="Tampil Data" onclick="TampilData('lblData')"><br>
	<label>Data Awal : </label><label id="lblData"></label><br></p>
	<p><label>Selama Sorting:</label>
	<input type="button" value="Tampil Data" onclick="InsertionSort()"><br>
	<label id="lblSorting"></label><br></p></font>
	</center>
	</form>
	</body>
	</html>

Tugas 4

Masukkan Data :

Data Awal :

Selama Sorting:

Itulah contoh soal dan penyelesaian nya , semoga bermanfaat !!!

Selasa, 06 Maret 2018

Tugas 4