Algoritma Insertion dan selection sort using python

pada kesempatan kali ini saya akan membagikan tentang Struktur Data algortima sorting dan insertion sort

1. Selection Sort

Selection Sort merupakan salah satu algoritma pengurutan yang sederhana. Ide dasarnya adalah melakukan beberapa kali pass untuk melakukan penyeleksian elemen struktur data. Untuk
sorting ascending (menaik), elemen yang paling kecil di antara elemen-elemen yang belum urut,
disimpan indeksnya, kemudian dilakukan pertukaran nilai elemen dengan indeks yang disimpan
tersebut dengan elemen yang paling depan yang belum urut

2. Insertion Sort

Insertion sort adalah sebuah algoritma pengurutan yang membandingkan dua elemen
data pertama, mengurutkannya, kemudian mengecek elemen data berikutnya satu
persatu dan membandingkannya dengan elemen data yang telah diurutkan. Karena
algoritma ini bekerja dengan membandingkan elemen-elemen data yang akan diurutkan,
algoritma ini termasuk pula dalam comparison-based sort. Ide dasar dari algoritma
Insertion Sort ini adalah mencari tempat yang “tepat” untuk setiap elemen array, dengan
cara sequential search. Proses ini kemudian menyisipkan sebuah elemen array yang
diproses ke tempatnya ang seharusnya. Proses dilakukan sebanyak N-1 tahapan (dalam
sorting disebut sebagai “pass”), dengan indeks dimulai dari 0. Proses pengurutan dengan
menggunakan algoritma Insertion Sort dilakukan dengan cara membandingkan data ke-i
(dimana i dimulai dari data ke-2 sampai dengan data terakhir) dengan data berikutnya.
Jika ditemukan data yang lebih kecil maka data tersebut disisipkan ke depan sesuai
dengan posisi yang seharusnya

1. Di bawah merupakan listing program selection sort

live search

  • Penjelasan

    Insertion sort adalah sebuah algoritma pengurutan yang membandingkan dua elemen
    data pertama, mengurutkannya, kemudian mengecek elemen data berikutnya satu
    persatu dan membandingkannya dengan elemen data yang telah diurutkan. Karena
    algoritma ini bekerja dengan membandingkan elemen-elemen data yang akan diurutkan,
    algoritma ini termasuk pula dalam comparison-based sort. Ide dasar dari algoritma
    Insertion Sort ini adalah mencari tempat yang “tepat” untuk setiap elemen array, dengan
    cara sequential search. Proses ini kemudian menyisipkan sebuah elemen array yang
    diproses ke tempatnya ang seharusnya. Proses dilakukan sebanyak N-1 tahapan (dalam
    sorting disebut sebagai “pass”), dengan indeks dimulai dari 0. Proses pengurutan dengan
    menggunakan algoritma Insertion Sort dilakukan dengan cara membandingkan data ke-i
    (dimana i dimulai dari data ke-2 sampai dengan data terakhir) dengan data berikutnya.
    Jika ditemukan data yang lebih kecil maka data tersebut disisipkan ke depan sesuai
    dengan posisi yang seharusnya

2. Dibawah merupakan listing program insertion sort

live search

Penjelasan

Mendeklarasikan fungsi inserttion dengan menggunakan perulangan for membuat variabe
index berisi banyak data dari list , serta akan disimpan kedalam currentvalue positionofmax
Dan position akan sama dengan isi index saat perulangan pertama kali di lakukan lalu akan
melakukan perulangan while ketika posisi lebih dari 0 dan isi list lebih besar dari data yg
sedang dicek sekarang. Dan terus berubah sampai pengurutan selesai

Leave a Reply

Your email address will not be published. Required fields are marked *