Lompat ke konten Lompat ke sidebar Lompat ke footer

Widget HTML #1

Program Insertion Sort dalam Python

Program Python Insertion Sort

hobingoding.com - Halo coders. Insertion sort merupakan salah satu algoritma pengurutan data yang cukup mudah untuk dipahami. Adapun cara kerja dari algoritma ini adalah data akan dibandingkan dengan data-data yang sebelumnya sudah dibandingkan untuk menentukan apakah posisi masing-masing data sudah sesuai atau tidak.

Permasalahan

Buatlah program untuk melakukan pengurutan sebanyak n data secara askending dengan menggunakan teknik insertion sort.

Test Case

Input Banyak Data: 8
Data yang Belum Berurut: 10 5 8 12 15 22 24 18
Hasil Pengurutan Data: 5 8 10 12 15 18 22 24

Kode Program

print("Pengurutan Data dengan Algoritma Insertion Sort")
print("visit us @hobingoding.com")
print()
#Input Banyak Data
banyakData = int(input("Input Banyak Data : "))
data = []
#Input Data
print("Data yang Belum Terurut :")
for i in range(banyakData):
    data.append(int(input()))
#Algoritma Insertion Sort
for i in range(banyakData):
    temp = data[i]
    j = i - 1
    while(j >= 0 and temp < data[j]):
        data[j+1] = data[j]
        j -= 1
    data[j + 1] = temp
#Output Data
print("Hasil Pengurutan Data :", data)

Lihat source code melalui github: fandipres

Output Program

Insertion Sort Python

Penjelasan Program

Di sini kita membuatkan sebuah array berukuran banyakData untuk menyimpan data yang akan diinput oleh pengguna menggunakan perulangan sebanyak banyakData. Data yang telah diinput kemudian diproses dan dibandingkan menggunakan algoritma insertion sort. Sesuai namanya algoritma ini akan menempatkan data pada posisi yang sesuai di setiap iterasinya.

Data yang sudah diinput kemudian akan dicetak dengan menggunakan perintah print. Masih bingung atau punya pertanyaan lain? Feel free to ask me in comment section below guys.

Fandi Presly Simamora
Fandi Presly Simamora Do it right, be bright.

Posting Komentar untuk "Program Insertion Sort dalam Python"