Insertion Sort dengan Phython

Program Insertion Sort berikut ini saya tulisb dalam bahasa Python, sesuai dengan pseudocode dari buku “Introduction to Algorithms,┬áThomas H. Cormen” halaman 18.

Programnya sebagai berikut (saya jalankan di python 3.5.1) :

 

A=[5,2,4,6,1,3]

print(“Data sebelum di sortir :”)
for j in range(0,len(A)):
print(A[j],” “, end=”)

print()

for j in range(1, len(A)):
key=A[j]
i=j-1
while i>=0 and A[i] >key :
A[i+1]=A[i]
i=i-1
A[i+1]=key

print(“Data setelah di sortir :”)
for j in range(0,len(A)):
print(A[j],” “, end=”)

 

Program diatas menyortir list A secara Ascending. Untuk menyortir secara Descending, cukup mengubah baris :

while i>=0 and A[i] >key :

menjadi :

while i>=0 and A[i] <key :

 

 

Leave a Reply

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