HRMlblCMFqqInfU78c3NMJxDetM02ycHTU9BqBl9

Program Insertion Sort dalam Python

Program Insertion Sort dalam Python

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
Input Data : 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()
data = []
# Input Banyak Data
banyak_data = int(input("Input Banyak Data : "))

# Input Data
print("Input Data :")
for i in range(banyak_data):
    data.append(int(input()))

# Algoritma Insertion Sort
for i in range(banyak_data):
    temp = data[i]
    j = i - 1
    while(j >= 0 and temp < data[j]):
        data[j+1] = data[j]
        j -= 1
    data[j + 1] = temp

# Hasil Pengurutan Data
print("Hasil Pengurutan Data :", data)

Lihat source code melalui github: fandipres

Output Program

Program Python Insertion Sort

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.

Related Posts
Fandi Presly Simamora
Lecturer, code lover, technology enthusiast, enjoys sharing various things through writing, and of course, just a regular human being. Hello world :)

Related Posts

Posting Komentar