LINEAR SEARCH DAN BINARY SEARCH

Cara membuat algoritma pencarian dengan Linear search dan Binary search Ganjil/Genap

https://colab.research.google.com/drive/1RizyiLOCxzI-FhILmYIvjeWrHDx7mt1s

#--LINEAR SEARCH--

def pisahkan_ganjil_genap(arr):

    ganjil = [x for x in arr if x % 2 != 0]

    genap = [x for x in arr if x % 2 == 0]

    return ganjil, genap

nim = [23,55,20,80,16]

ganjil, genap = pisahkan_ganjil_genap(nim)

print("Ganjil:", ganjil)

print("Genap:", genap)

Pada paremeter 'arr' di atas sebagai penerima list array yan ingin dipisahkan menjadi genap atau ganjil. Kemudian setiap list 'arr' diuji dengan ('x % 2 !=0') untuk angka ganjil dan (' x% 2 ==0 ') untuk angka genap. Setelah itu saya menggunakan 'return ganjil, genap' sebagai pembalik atau pemisah dari angka ganjil dan genap yang nantinya ditampilkan oleh pemanggil fungsi

#--BINARY SEARCH--

def binary_search_ganjil_genap(arr):

    ganjil = []

    genap = []

    for elemen in arr:

        if elemen % 2 != 0:

            ganjil.append(elemen)

        else:

            genap.append(elemen)

    ganjil.sort()

    genap.sort()

    return ganjil, genap

nim = [23,55,20,80,16]

ganjil, genap = binary_search_ganjil_genap(nim)

print("Ganjil:", ganjil)

print("Genap:", genap)

Pada Binary search di atas  saya menggunakan 'sort' sebagai fungsi pengurutan dari masing-msing list yaitu ganjil dan genap. Kemudian 'arr' sebagai list yang beisi angka yang ingin dipisahkan, setelah itu 'ganjil' dan 'genap' sebagai paremeter list yang kosong yang nantinya diisi dengan angka yang sudah terpisah. Ada juga 'for elemen in arr' sebagai loop yang nantinya digunakan untuk menguji list 'arr' apakah genap atau ganjil,dan 'ganjil.sort() dan genap.sort() yang nanitnya digunakan untuk mengurutkan angka gabjil dan genap dengan bawaan python. Terakhir ada perintah 'return ganjil, genap' sebagai perintah pembalik yang nantinya akan dipanggil oleh peanggil fungsi.