Page 148 - SK tingkatan 5
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
