Cara Melakukan Pengurutan Data dengan Metode Insertion Sort
Memproduksi artikel seputar tutorial dan tips.
·waktu baca 3 menit
Tulisan dari Tips dan Trik tidak mewakili pandangan dari redaksi kumparan
PerbesarCara melakukan pengurutan data dapat dilakukan dengan menggunakan metode insertion sort. Insertion sort merupakan metode pengurutan data dengan cara melakukan perbandingan dua data pertama, diurutkan, lalu diperiksa.
Mengutip dari Information Management for Educators and Professionals, Retnoningsih Endang. (2018), pengurutan merupakan hal yang tidak bisa dipisahkan dari dunia komputer.
Salah satunya adalah insertion sort. Pengurutan insertion sort sangat mirip dengan konsep permainan kartu. Untuk lebih jelasnya, simak penjelasan di bawah ini.
Cara Melakukan Pengurutan Data dengan Metode Insertion Sort
Salah satu cara pengurutan data adalah metode insertion sort, yang mana insertion sort merupakan metode pengurutan data dengan cara melakukan pencarian berurutan di dalam barisan elemen, selama pencarian posisi yang tepat dilakukan pergeseran elemen.
Terdapat beberapa kelebihan dan kelemahan dalam menggunakan metode insertion sort untuk mengurutkan data. Berikut adalah beberapa kelemahan dan kelebihan insertion sort:
1. Kelebihan Insertion Sort
Terdapat beberapa kelebihan dari metode insertion sort.
Tidak perlu iterasi yang panjang seperti halnya Bubble Sort.
Bebas untuk mengambil titik elemen, bisa dari kiri atau kanan. Bahkan tidak perlu urut tidak masalah.
2. Kelemahan Insertion Sort
Meskipun terdapat kelebihan, tentunya ada kelemahan juga. Berikut adalah kelemahan dari insertion sort:
Perlu sebuah kecermatan tinggi, karena dalam menentukan posisinya, tidak boleh salah. Hal ini lebih rumit dari pada Bubble Sort dan Selection Sort.
Tidak cocok untuk jumlah data yang terlalu banyak.
Pengurutan Data Insertion Sort
Adapun cara untuk menggunakan insertion sort untuk pengurutan data adalah sebagai berikut:
1. Pengurutan Data secara Ascending
Contoh data: [42,35,27,45,52,49,57]
kemudian urutkan dari kecil ke besar (Ascending)
[42 35 27 45 52 49 57] 35 taruh di sebelah kiri 42
35 42[ 27 45 52 49 57] 27 paling kecil dibandingkan 35 dan 42,jadi taruh paling kiri
27 35 42[ 45 52 49 57] 45 lebih besar dari 27,35,42 jadi posisinya tidak berubah
27 35 42 45[ 52 49 57] 52 lebih besar dari 27,35,42 dan 45 jadi posisinya tidak berubah
27 35 42 45 52[ 49 57] 49 lebih besar dari 45 tapi lebih kecil dari 52 jadi 49 diletakkan diantara 45 dan 52
27 35 42 45 49 52[57] 57 paling besar di sini jadi benar posisinya di situ
[27 35 42 45 49 52 57] (data urut secara Ascending)
2. Pengurutan Data secara Descending
Contoh data: [32,37,29,26,30,45,43]
[32 37 29 26 30 45 43] 32<37 jadi 37 taruh di sebelah kiri 32
37 32[ 29 26 30 45 43] 29 lebih kecil dari 37 dan 32 jadi posisi 29 tetap di situ
37 32 29[ 26 30 45 43] 26 lebih kecil dari 37,32 dan 29 jadi posisinya tetap
37 32 29 26[ 30 45 43] 30 lebih kecil dari 32 dan lebih besar dari 29 jadi posisinya diantara 32 dan 29
37 32 30 29 26[45 43] 45 paling besar di sini jadi taruh saja di paling kiri
45 37 32 30 29 26[43] 43 hanya lebih kecil dari 45 jadi taruh 43 di sebelah kanan 45
[45 43 37 32 30 29 26] (Data urut secara Descending)
Demikian adalah beberapa cara melakukan pengurutan data dengan metode insertion sort. (Nisa)
Baca juga: Cara Menginput Data di Microsoft Excel dengan Rapi