Diberikan Enam Data Yaitu 7 3 9 2 1 15. Tuliskan Tahapan Pengurutan Data Menggunakan Metode Insertion Sort

Pertanyaan:

Jika urutan data pada langkah pertama adalah : 5   8   2   10   3 maka urutan data secara ascending pada langkah berikutnya dengan metode Insertion sort adalah

Jawaban:

Jawaban:

2 3 5 8 10

Penjelasan:

Ascending adalah pengurutan dari angka yang terkecil ke yang terbesar

Pertanyaan:

Diketahui data array sebagai berikut : [10, 37, 0, -4, 7] dari data tersebut buatlah tahapan-tahapan proses pengurutan dengan metode : Insertion Sort, Selection Sort dan Bubble Sort.​

Jawaban:

jawab :

int a [] = {10,37,0,-4.7};

for(int i = 0; i < a.langh – 1; i++){

     for(int j = i + 1; j < a.langh; j++){

            if(a[i] >= a[j]){

                int bantu = a[i];

                a[i] = a[j];

                a[j] = bantu;

}

}

}

Pertanyaan:

Diketahui deretan data sbb:
80 84 100 24 79 85 91 65 17 3 1 21.
1. Urutkan data tsb. memakai Insertion sort, agar elemen terkecil berada paling depan (urutan pertama). Semakin ke belakang semakin besar.
2. Urutkan data tsb. memakai Insertion sort, agar elemen terbesar berada paling depan(Urutan Pertama). Semakin ke belakang semakin kecil.​

Jawaban:

Jawaban:

1. 1,3,17,21,24,65,79,80,84,85,91,100
2. 100,91,85,84,80,79,65,24,21,17,3,1

Penjelasan:

insertion sort digunakan untuk mengurutkan angka yang berjumlah sedikit, seperti mengurutkan kartu remi.

semoga membantu..

Pertanyaan:

Implementasi Insertion Sort

Dengan bahasa pemrograman yang Anda kuasai, implementasikan algoritma Insertion Sort dengan arah pengurutan ascending, untuk array berikut ini.
[5, 8, 9, 3, 4, 7, 1, 2, 6]
Program harus dapat menampilkan urut-urutan langkah Insertion Sort, dan banyak langkah yang diperlukan sampai terurut.

Jawaban:

Kode Program (Python)

# insertionsort.py
# oleh: HY
from rich.console import Console
from rich.panel import Panel
console = Console(width=45)
langkah = 0
# ————————————-
def list_with_key_to_str(l, i) -> str:
   # Menerima list dan indeks
   # Mengembalikan string terformat dari list
   if len(l) > 0 and i > 0:
       s = str(l)
       sl = s[1:len(s)-1].split(“, “)
       sl[i-1] = f”[bold bright_red]{sl[i-1]}[/]”
       sl[i] = f”[bold underline gold1]{sl[i]}[/]”
       return “[” + “, “.join(sl) + “]”
   else:
       return “error”
# ————————————-
def insertion_sort(data) -> None:
   # Insertion sort teroptimasi
   for i in range(1, len(data)):
       current_elmt = data[i]
       j = i – 1
       while j >= 0 and current_elmt < data[j]:
           data[j + 1] = data[j]
           j -= 1
       data[j + 1] = current_elmt
# ————————————-
def insertion_sort_original(data) -> None:
   # Insertion sort original
   # dengan penambahan output
   global langkah
   langkah = 0
   for i in range(1, len(data)):
       console.rule(title = f”(i = {i})”, align = “left”)
       j = i
       while j > 0:
           langkah += 1
           console.print(f”   Iterasi ke-{langkah:2d}: “,
               end = “”, highlight=False)
           console.print(list_with_key_to_str(data, j))
           if data[j-1] > data[j]:
               tmp = data[j]
               data[j] = data[j-1]
               data[j-1] = tmp
           j = j-1
# ————————————-
### PROGRAM UTAMA ###
if __name__ == ‘__main__’:
   print()
   data = [5, 8, 9, 3, 4, 7, 1, 2, 6]
   console.print(f”Data: [bold white]{str(data)}[/]”)
   print(“INSERTION SORT”)
   insertion_sort_original(data)
   console.rule()
   console.print(Panel.fit(f”Hasil: [bold white]{str(data)}[/]n” +
       f”Banyak langkah: [bold white]{langkah}[/]n” +
       “G(n) = [bold]n(n-1)/2[/] ==> [bold]O(n^2)[/]”))
   print()
### AKHIR PROGRAM ###
 

Pembahasan

Insertion Sort adalah salah satu jenis pengurutan yang sederhana. Urut-urutan langkahnya dapat dianalogikan dengan pengurutan kartu berdasarkan angka/nilai kartu pada sebuah permainan kartu.

Pada program di atas, diberikan dua versi fungsi insertion sort: versi yang sedikit dioptimasi, dan versi original.
Agar dapat lebih menampilkan urut-urutan insertion sort sesuai definisi, maka dipilih algoritma insertion sort yang original.

Terkait dengan kompleksitas algoritma, insertion sort memiliki G(n) = n(n-1)/2, sama dengan algoritma pengurutan sederhana yang lain, yaitu bubble sort. Kompleksitas algoritmanya adalah O(n²).

Contoh hasil eksekusi dapat dilihat pada gambar. Karena output yang cukup panjang, maka hasil tangkapan layar dari eksekusi program dibagi menjadi 2 gambar.

Pertanyaan:

Terdapat data yang belum berurutan sebagai berikut :

101,156,188,116,143,130

Tulislah langkah mengurutkan data secara descending menggunakan insertion sort!.

Jawaban:

Langkah mengurutkan data secara descending menggunakan insertion sort adalah sebagai berikut:

1. Mulailah dengan memilih elemen pertama dari data yang belum terurut sebagai elemen yang akan diproses. Misalnya, ambil elemen 101.
2. Temukan posisi yang tepat untuk elemen yang dipilih pada langkah 1 di antara elemen yang sudah terurut. Untuk mencari posisi yang tepat, bandingkan elemen yang dipilih dengan setiap elemen yang sudah terurut satu per satu, dari kanan ke kiri. Jika elemen yang dipilih lebih besar dari elemen yang sudah terurut, maka tukarkan posisi kedua elemen tersebut. Jika elemen yang dipilih lebih kecil dari elemen yang sudah terurut, maka abaikan elemen tersebut dan lanjutkan ke elemen sebelah kiri.
3. Setelah menemukan posisi yang tepat, masukkan elemen yang dipilih pada langkah 1 ke dalam posisi tersebut.
4. Ulangi langkah 1 sampai 3 untuk setiap elemen yang belum terurut sampai semua elemen terurut.

Contoh:

1. Pilih elemen 101.
2. Elemen 101 lebih kecil dari semua elemen yang sudah terurut, jadi tidak perlu ditukar dengan elemen yang sudah terurut. Masukkan elemen 101 ke posisi pertama dari data terurut. Data terurut saat ini adalah: 101, _, _, _, _, _
3. Pilih elemen 156.
4. Elemen 156 lebih besar dari elemen pertama (101), tapi lebih kecil dari elemen kedua (_). Tukar posisi elemen 156 dengan elemen kedua. Data terurut saat ini adalah: 101, 156, _, _, _, _
5. Pilih elemen 188.
6. Elemen 188 lebih besar dari elemen pertama (101) dan elemen kedua (156), tapi lebih kecil dari elemen ketiga (_). Tukar posisi elemen 188 dengan elemen ketiga. Data terurut saat ini adalah: 101, 156, 188, _, _, _
7. Pilih elemen 116.
8. Elemen 116 lebih kecil dari elemen pertama (101), tapi lebih besar dari elemen kedua (156). Tukar posisi elemen 116 dengan elemen kedua. Data terurut saat ini adalah: 101, 116, 188, _, _, _
9. Pilih elemen 143.
10. Elemen 143 lebih kecil dari elemen pertama (101) dan elemen kedua (116), tapi lebih besar dari elemen ketiga (188). Tukar posisi elemen 143 dengan elemen ketiga. Data terurut saat ini adalah: 101, 116, 143, 188, _, _
11. Pilih elemen 130.
12. Elemen 130 lebih kecil dari elemen pertama (101) dan elemen kedua (116), tapi lebih besar dari elemen ketiga (143). Tukar posisi elemen 130 dengan elemen ketiga. Data terurut saat ini adalah: 101, 116, 130, 188, _, _

Setelah mengulangi langkah 1 sampai 3 sebanyak 6 kali, data terurut secara descending adalah: 188, 143, 130, 116, 101.

Semoga membantu!

Pertanyaan:

1. Perhatikan urutan data berikut : 32,40,11,43,55,21 Urutkan data tersebut menjadi urutan yang benar (kecil→besar) Dengan metode Insertion sort

Jawaban:

Jawaban:

11, 21, 32, 40, 43, 55

Penjelasan:

Maaf kalau salah

Pertanyaan:

buatlah pengurutan dengan menggunakan metode insertion sort ​

Jawaban:

Jawaban:

Dilansir dari website Binus university Insertion Sort merupakan sebuah teknik pengurutan dengan cara membandingkan dan mengurutkan dua data pertama pada array, kemudian membandingkan data para array berikutnya apakah sudah berada di tempat semestinya. Algorithma insertion sort seperti proses pengurutan kartu yang berada di tangan kita. Algorithma ini dapat mengurutkan data dari besar ke kecil (Ascending) dan kecil ke besar (Descending). Algoritma ini tidak cocok untuk set data dengan jumlah besar karena kompleksitas dari algorithma ini adalah Ο() di mana n adalah jumlah item.

Berikut gambaran dari implementasi Insertion Sort:

1st Cycle:

(70, 60, 30, 50, 40, 20) -> (60, 70, 30, 50, 40, 20)

(60, 70, 30, 50, 40, 20)

2nd Cycle:

(60, 70, 30, 50, 40, 20) -> (60, 30, 70, 50, 40, 20)

(60, 30, 70, 50, 40, 20) -> (30, 60, 70, 50, 40, 20)

(30, 60, 70, 50, 40, 20)

3rd Cycle:

(30, 60, 70, 50, 40, 20) -> (30, 60, 50, 70, 40, 20)

(30, 60, 50, 70, 40, 20) -> (30, 50, 60, 70, 40, 20)

(30, 50, 60, 70, 40, 20) -> (30, 50, 60, 70, 40, 20)

(30, 50, 60, 70, 40, 20)

4th Cycle:

(30, 50, 60, 70, 40, 20) -> (30, 50, 60, 40, 70, 20)

(30, 50, 60, 40, 70, 20) -> (30, 50, 40, 60, 70, 20)

(30, 50, 40, 60, 70, 20) -> (30, 40, 50, 60, 70, 20)

(30, 40, 50, 60, 70, 20) -> (30, 40, 50, 60, 70, 20)

(30, 40, 50, 60, 70, 20)

5th Cycle:

(30, 40, 50, 60, 70, 20) -> (30, 40, 50, 60, 20, 70)

(30, 40, 50, 60, 20, 70) -> (30, 40, 50, 20, 60, 70)

(30, 40, 50, 20, 60, 70) -> (30, 40,20, 50, 60, 70)

(30, 40, 20, 50, 60, 70) -> (30, 20, 40, 50, 60, 70)

(30, 20, 40, 50, 60, 70) -> (20, 30, 40, 50, 60, 70)

(20, 30, 40, 50, 60, 70)

Pertanyaan:

1.Buatlah pengurutan dari data 29 ,27, 10 ,8 ,76,21 dengan
metode sorting Selection Sort, Bubble Sort, Merge Sort,
Quick Sort dan Insertion Sort.

Jawaban:

METODE SORTING

Seringkali perancang program perlu mengurutkan sekumpulan data yang dimiliki untuk memudahkan pemrosesan selanjutnya terhadap data tersebut. Pengurutan adalah sebuah algoritma dasar yang sering diperlukan dalam pembuatan program. Berbagai algoritma pengurutan telah diciptakan dan dapat digunakan. Pemahaman tentang beberapa algoritma pengurutan dasar perlu diketahui, termasuk cara penggunaannya dalam program.

PENGERTIAN SORT

Sorting atau pengurutan data adalah proses yang sering harus dilakukan dalam pengolahan data. Sort dalam hal ini diartikan mengurutkan data yang berada dalam suatu tempat penyimpanan, dengan urutan tertentu baik urut menaik (ascending) dari nilai terkecil sampai dengan nilai terbesar, atau urut menurun (descending) dari nilai terbesar sampai dengan nilai terkecil. Sorting adalah proses pengurutan.

Terdapat dua macam pengurutan:

Pengurutan internal (internal sort), yaitu pengurutan terhadap sekumpulan data yang disimpan dalam media internal komputer yang dapat diakses setiap elemennya secara langsung. Dapat dikatakan sebagai pengurutan tabel

Pengurutan eksternal (external sort), yaitu pengurutan data yang disimpan dalam memori sekunder, biasanya data bervolume besar sehingga tidak mampu untuk dimuat semuanya dalam memori.

Dalam courseware ini, hanya akan dibahas algoritma pengurutan internal, dengan data berada dalam array satu dimensi.

Algoritma pengurutan internal yang utama antara lain:

1.Bubble Sort

2.Selection Sort

3.Insertion Sort

4.Shell Sort

5.Merge Sort

6.Radix Sort

7.Quick Sort

8.Heap Sort

Dalam courseware ini hanya akan dibahas tiga metode sort yang pertama yang dianggap mudah, yaitu: Bubble Sort , Selection Sort dan Insertion Sort

1.1 BUBBLE SORT

Bubble sort adalah proses pengurutan sederhana yang bekerja dengan cara berulang kali membandingkan dua elemen data pada suatu saat dan menukar elemen data yang urutannya salah. Ide dari Bubble sort adalah gelembung air yang akan “mengapung” untuk table yang terurut menaik (ascending). Elemen bernilai kecil akan “diapungkan” (ke indeks terkecil), artinya diangkat ke “atas” (indeks terkecil) melalui pertukaran. Karena

algoritma ini melakukan pengurutan dengan cara membandingkan elemen-elemen data satu sama lain, maka bubble sort termasuk ke dalam jenis algoritma comparison-based sorting.

Proses dalam Bubble sort dilakukan sebanyak N-1 langkah (pass) dengan N adalah ukuran array. Pada akhir setiap langkah ke – I , array L[0..N] akan terdiri atas dua bagian, yaitu bagian yang sudah terurut L[0..I] dan bagian yang belum terurut L[I+1..N-1]. Setelah langkah terakhir, diperoleh array L[0..N-1] yang terurut menaik.

0

terurut

Untuk mendapatkan urutan yang menaik, algoritmanya

Pertanyaan:

Diketahui data yang belum terurut: 30, 2, 4, 15, 7, 3 Buatlah data diatas agar terurut dengan metode Buble Sort secara ascending​

Jawaban:

Jawaban:

Bubble sorting akan memindahkan angka jika angka setelahnya lebih kecil dari angka sebelumnya.

Penjelasan:

Lihat di file yang saya lampirkan. Untuk lebih mudah memahaminya, silahkan dipelajari algoritma bubble sortingnya

Pertanyaan:

diketahui data : 23 45 12 24 56 34 27 23 16. gunakan metode sort berikut: 1. metode selection sort. 2. buble sort. 3. merge sort. 4. quick sort. 5. insertion.

Jawaban:

Jawabannya 2. Buble Sort