(CCC-110)
MODUL 08
ALGORITMA PENGURUTAN LANJUTAN_2
DISUSUN OLEH
MALABAY,S.KOM,M.KOM
Langkah 1 - Jika itu adalah elemen pertama, itu sudah diurutkan. kembali 1;
Langkah 2 - Pilih elemen berikutnya
Langkah 3 - Bandingkan dengan semua elemen di sub-daftar yang diurutkan
Langkah 4 - Geser semua elemen dalam sub-daftar yang diurutkan yang
lebih besar dari nilai yang akan diurutkan
Langkah 5 - Masukkan nilainya
Langkah 6 - Ulangi sampai daftar diurutkan
Pseudocode
procedure insertionSort( A : array of items )
int holePosition
int valueToInsert
end for
end procedure
#define MAX 7
printf("=\n");
}
void display() {
int i;
printf("[");
printf("]\n");
}
void insertionSort() {
int valueToInsert;
int holePosition;
int i;
void main() {
printf("Input Array: ");
display();
printline(50);
insertionSort();
printf("Output Array: ");
display();
printline(50);
}
If we compile and run the above program, it will produce the following result −
Output
Input Array: [4 6 3 2 1 9 7 ]
==================================================
Iteration 1#:[4 6 3 2 1 9 7 ]
item moved : 6
item moved : 4
item inserted : 3, at position : 0
Iteration 2#:[3 4 6 2 1 9 7 ]
Iterasi Kedua: Mulailah dengan elemen kedua (25), tetapi itu sudah ditukar
ke posisi yang benar, jadi kami melanjutkan ke elemen berikutnya.
Sekarang pegang elemen ketiga (31) dan bandingkan dengan yang
sebelumnya.
Sejak 31> 25, tidak ada pertukaran yang terjadi.
Juga, 31> 17, tidak ada pertukaran yang terjadi dan 31 tetap pada posisinya.
Array setelah iterasi Kedua terlihat seperti:
17, 25, 31, 13, 2
Iterasi Ketiga: Mulai Iterasi berikut dengan elemen keempat (13), dan
bandingkan dengan elemen sebelumnya.
Sejak 13 <31, kami menukar keduanya.
Array sekarang menjadi: 17, 25, 13, 31, 2.
Tapi masih ada elemen yang belum kita bandingkan dengan 13. Sekarang
perbandingannya antara 25 dan 13. Karena, 13 <25, kita tukar keduanya.
// main function
int main()
{
int array[6] = {5, 1, 6, 2, 4, 3};
// calling insertion sort function to sort the array
insertionSort(array, 6);
return 0;
}
}
cout << "Sorted Array: ";
// print the sorted array
printArray(arr, length);
}
D. Kunci Jawaban
1. Algoritma pengurutan.
2. Ulang
E. Daftar Pustaka
1.Algorithms, 4th Edition;Author(s) Robert Sedgewick and Kevin Wayne,
Publisher: Addison-Wesley Professional; 2011
2.Introduction to Algorithms 3rd Ed, hal 1002-1012. London. The MIT.
Press,2009.
3. https://www.geeksforgeeks.org/sorting-algorithms/
4.https://www.tutorialspoint.com/data_structures_algorithms/insertion_sort_progr
am_in_c.htm
5.https://www.tutorialspoint.com/data_structures_algorithms/insertion_sort_algori
thm.htm
6. https://www.interviewbit.com/tutorial/insertion-sort-algorithm/#working