Struktur Data Trunojoyo 2018

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): ...

Kelompok: Sitti Suwaibah (170411100009) Wijanarko Putra Rajeb (170411100061)  Assalamualaikum Wr. Wb. Kali ini kita akan membagikan Materi dan beberapa script python tentang linier search dan binary search. Berikut scriptnya: ### Mencari Keberadaan Suatu Angka di Dalam List Data ### A. Metode Linier Search Linear search merupakan program search yang mudah dipahami, linear search memiliki kelebihan apabila data yang di cari letaknya pada data – data awal sehingga prosesnya berjalan cepat, namun apabila data yang di cari letaknya pada data terakhir maka pencarian lebih memakan waktu yang cukup lama pula. karena di linear search mengunjungi setiap elemen data yang ada.   1. Biasa ### myList = [1,5,10,15,20,25,30,2,6,8,9] # Example List cari = int(input("Masukkan Angka Yang Anda Cari : ")) # angka yang ingin dicari counter = 0 while counter != len(myList): if myList[counter] == cari: print("Found The Search Number.",counter) cou...