Sorting Data 1 - Bubble Sort dan Selection Sort

Sorting adalah pengurutan data dimana di dalam sorting ituada 2 macam proses sorting. Ada bubble sort sama selection sort.

1. Bubble Sort
Adalah algoritma pengurutan sederhana yang berulang kali melewati daftar yang akan diurutkan, membandingkan setiap pasangan item yang berdekatan dan menukar mereka jika mereka berada di urutan yang salah.

def BubbleSort(val):
    counter = 0
    for passnum in range(len(val)-1,0,-1):
        for i in range(passnum):
            counter += 1
            if val[i]>val[i+1]:
                val[i],val[i+1] = val[i+1],val[i]
    print(val)
    print('jumlah iterasinya',counter)

DaftarAngka = [23,7,32,99,4,15,11,20]
BubbleSort(DaftarAngka)

Video Tutorial Bubble Sort

https://goo.gl/r8EAA5

2. Selection Sort
Menemukan nilai minimum dalam array dan memindahkannya ke posisi pertama. Langkah ini adalah pengulangan untuk nilai terendah kedua, lalu yang ketiga, dan seterusnya sampai array diurutkan.

def SelectionSort(val):
    counter = 0
    for isi in range(len(val)-1,0,-1):
        Max=0
        print(val)
        for lokasi in range(1,isi+1):
            counter += 1
            if val[lokasi]>val[Max]:
                Max = lokasi
        val[isi],val[Max] = val[Max],val[isi]
    print('Jumlah iterasi',counter)
    print(val)

DaftarAngka = [23,7,32,99,4,15,11,20]
SelectionSort(DaftarAngka)

Video Tutorial Selection Sort

https://goo.gl/m4K7F5