Tugas Pertemuan 10 - 12201399
Tugas Pertemuan 10 - 12201399
“KELOMPOK 3”
12.1B.03
TUGAS PERTEMUAN KE-10 (SORTING)
Nama Kelompok :
12201483_Boristyo Pamungkas
12201399_Djuendah Nursetiana
12200044_Stevanus Ivan Gunawan
12200610_Febry Valentino Santoso
12200333_Adi Santoso
angka = [29,27,10,8,76,21]
print('Sebelum Sort:',angka)
selectionsort(angka)
print('Setelah Sort:',angka
RUNNING PROGRAM:
Nilai : 29,27,10,8,76,21
ITERASI 1
Langkah 1 : 29, 27, 10, 8, 76, 21
ITERASI 2
Langkah 1 : 8, 27, 10, 29, 76, 21
ITERASI 4
Langkah 1 : 8, 10, 21, 29, 76, 27
ITERASI 5
Langkah 1 : 8,10,21,27, 76, 29
Langkah 2 : 8, 10, 21, 27, 76, 29
ITERASI 6
Langkah 1 : 8,10,21,27,29,76
Langkah 2 : 8,10,21,27,29,76
Langkah 3 : 8,10,21,27,29,76
2. BUBBLE SORT
INPUT PROGRAM:
'''
BUBBLE SORT
'''
def bubblesort(x):
for i in range(len(x)-1,0,-1):
for j in range(i):
if x[j]>x[j+1]:
temp = x[j]
x[j]=x[j+1]
x[j+1]=temp
angka = [29,27,10,8,76,21]
print('Sebelum Sort:',angka)
bubblesort(angka)
print('Setelah Sort:',angka)
RUNNING PROGRAM:
Nilai : 29,27,10,8,76,21
Iterasi 1
Iterasi 2
8, 29, 27, 10, 76, 21
Iterasi 3
Iterasi 5
8, 29, 27, 10, 76, 21
mergeSort(lefthalf)
mergeSort(righthalf)
i=j=k=0
while i < len(lefthalf) and j < len(righthalf):
if lefthalf[i] < righthalf[j]:
angka[k]=lefthalf[i]
i=i+1
else:
angka[k]=righthalf[j]
j=j+1
k=k+1
Nilai : 29,27,10,8,76,21
Iterasi 1
Iterasi 2
Iterasi 3
RUNNING PROGRAM:
Iterasi 1
29
Iterasi 2
27
Iterasi 3
76
valueaktif = val[index]
posisi = index
val[posisi] = valueaktif
angka = [29,27,10,8,76,21]
print('Sebelum Sort:',angka)
InsertionSort(angka)
print('Setelah Sort:',angka)
RUNNING PROGRAM:
Nilai : 29,27,10,8,76,21
Iterasi 1
Iterasi 2
Iterasi 4
TERIMA KASIH