Anda di halaman 1dari 4

1) Insertion Sort (Isihan sisip)

Berdasarkan jujukan yang diberikan, cara menyusun jujukan tersebut dalam tertib menaik menggunakan
Isihan Sisip.

ACB, ADB, ABC, AAC, AAA


Laluan 1

ACB, ADB, ABC, AAC, AAA

ACB, ADB, ABC, AAC, AAA Periksa unsur dari mula-akhir

ACB, ADB, ABC, AAC, AAA

ACB, ADB, ABC, AAC, AAA

AAA, ACB, ADB, ABC, AAC ( AAA ialah unsur pertama/dipindahkan)

Laluan 2

AAA, ACB, ADB, ABC, AAC

AAA, ACB, ADB, ABC, AAC Periksa unsur dari mula-akhir

AAA, ACB, ADB, ABC, AAC

AAA, ACB, ADB, ABC, AAC

AAA, AAC, ACB, ADB, ABC ( AAC ialah unsur kedua/dipindahkan)

Laluan 3

AAA, AAC, ACB, ADB, ABC

AAA, AAC, ACB, ADB, ABC

AAA, AAC, ACB, ADB, ABC Periksa unsur dari mula-akhir


AAA, AAC, ACB, ADB, ABC

AAA, AAC, ABC, ACB, ADB (ABC ialah unsur ketiga/dipindahkan)

Laluan 4

AAA, AAC, ABC, ACB, ADB

AAA, AAC, ABC, ACB, ADB

AAA, AAC, ABC, ACB, ADB Periksa unsur dari mula-akhir

AAA, AAC, ABC, ACB, ADB

AAA, AAC, ABC, ACB, ADB (ACB ialah unsur keempat/dikekalkan)

Laluan 5

AAA, AAC, ABC, ACB, ADB

AAA, AAC, ABC, ACB, ADB

AAA, AAC, ABC, ACB, ADB Periksa unsur dari mula-akhir

AAA, AAC, ABC, ACB, ADB

AAA, AAC, ABC, ACB, ADB (ADB ialah unsur kelima/dikekalkan)

Maka,

AAA, AAC, ABC, ACB, ADB (Susunan Secara Menaik Terhasil)

Cuba hasilkan dalam susunan secara menurun : ADB, ACB, ABC, AAC, AAA
2) Bubble Sort ( Isihan gelembung)

Berdasarkan jujukan yang diberikan, cara menyusun jujukan tersebut dalam tertib menaik menggunakan Isihan
Gelembung

ACB, ADB, ABC, AAC, AAA


Laluan 1

ACB, ADB, ABC, AAC, AAA (Unsur 1 & 2 dibandingkan/dikekalkan)

ACB, ADB, ABC, AAC, AAA (Unsur 2 & 3 dibandingkan/Tukarganti)

ACB, ABC, ADB, AAC, AAA (Unsur 3 & 4 dibandingkan/Tukarganti)

ACB, ABC, AAC, ADB, AAA (Unsur 4 & 5 dibandingkan/Tukarganti)

ACB, ABC, AAC, AAA, ADB (Tiada unsur untuk dibandingkan/Ulang)

Laluan 2

ACB, ABC, AAC, AAA, ADB (Unsur 1 & 2 dibandingkan/Tukarganti)

ABC, ACB, AAC, AAA, ADB (Unsur 2 & 3 dibandingkan/Tukarganti)

ABC, AAC, ACB, AAA, ADB (Unsur 3 & 4 dibandingkan/Tukarganti)

ABC, AAC, AAA, ACB, ADB (Unsur 4 & 5 dibandingkan/Dikekalkan)

ABC, AAC, AAA, ACB, ADB (Tiada unsur untuk dibandingkan/Ulang)

Laluan 3

ABC, AAC, AAA, ACB, ADB (Unsur 1 & 2 dibandingkan/Tukarganti)

AAC, ABC, AAA, ACB, ADB (Unsur 2 & 3 dibandingkan/Tukarganti)

AAC, AAA, ABC, ACB, ADB (Unsur 3 & 4 dibandingkan/Dikekalkan)


AAC, AAA, ABC, ACB, ADB (Unsur 4 & 5 dibandingkan/Dikekalkan)

AAC, AAA, ABC, ACB, ADB (Tiada unsur untuk dibandingkan/Ulang)

Laluan 4

AAC, AAA, ABC, ACB, ADB (Unsur 1 & 2 dibandingkan/Tukarganti)

AAA, AAC, ABC, ACB, ADB (Unsur 2 & 3 dibandingkan/Dikekalkan)

AAA, AAC, ABC, ACB, ADB (Unsur 3 & 4 dibandingkan/Dikekalkan)

AAA, AAC, ABC, ACB, ADB (Unsur 4 & 5 dibandingkan/Dikekalkan)

AAA, AAC, ABC, ACB, ADB (Tiada unsur untuk dibandingkan/Tamat)

Maka,

AAA, AAC, ABC, ACB, ADB (Susunan Secara Menaik Terhasil)

Cuba susun ini dalam susunan secara menurun menggunakan isihan gelembung.

Anda mungkin juga menyukai