Page 148 - BUKU TEKS SK T5
P. 148
Kelebihan Isihan Pilih
Algoritma isihan pilih atau selection sort sesuai digunakan dalam
membuat pengisihan sekiranya bilangan unsur adalah kecil. Walau
bagaimanapun, isihan pilih masih boleh digunakan apabila melibatkan
Program: Implement
Selection Sorting in bilangan yang kecil seperti menyusun pelajar mengikut ketinggian
Java sewaktu beratur dalam kelas masing-masing.
goo.gl/BWLJfT
CONTOH 6
Contoh 6 menunjukkan satu senarai ketinggian pelajar diisih secara menaik menggunakan kaedah isihan
pilih. Atur cara JavaScript dan output ditunjukkan pada Rajah 3.1.21.
<html> Dapatkan senarai yang belum diisih
<body>
<script>
tinggi.length var tinggi = [6,7,7,6,5,6], i, j, min, sementara;
var bilKetinggian = tinggi.length;
untuk mengira
bilangan document.write(“Senarai ketinggian pelajar sebelum isih:
ketinggian “ + tinggi);
dalam senarai for(i = 0; i<bilKetinggian-1; i++)
{
min = i; Menetapkan nilai terkecil
for (j = i + 1; j < bilKetinggian; j++)
{
if (tinggi[j] < tinggi[min]) Bandingkan unsur
{
min = j; Menetapkan nilai terkecil
}
}
if (min ! = i)
{
sementara = tinggi[i];
tinggi[i] = tinggi[min]; Tukar kedudukan
tinggi[min] = sementara;
}
}
document.write(“<br>Senarai ketinggian pelajar selepas
isihan pilih secara menaik: “ + tinggi);
</script>
</body>
</html>
Rajah 3.1.21 Atur cara JavaScript dan output bagi isihan pilih (turutan menaik)
140 Sains Komputer Tingkatan 5 PB
