struktur data

SHORTING 1.       BUBBLE SHORT Bubble sort (metode gelembung) adalah metode/algoritma pengurutan dengan dengan cara melakukan penukaran data dengan tepat disebelahnya secara terus menerus sampai bisa dipastikan dalam satu iterasi tertentu tidak ada lagi perubahan. Jika tidak ada perubahan berarti data sudah terurut. Disebut pengurutan gelembung karena masing-masing kunci akan dengan lambat menggelembung ke posisinya yang tepat. Berikut SourceCodenya: listData = [3,4,100,90,70] iterasi = 0 for x in range (1,len(listData)):          for y in range (len(listData)-1):                 iterasi += 1                 if listData[y] > listData[y+1]:                         listData[y], listData[y+1] = listData[y+1], listData[y]                 print(listData) print(iterasi) 2.      SELECTION SHORT Pengurutan dilakukan dengan memilih elemen terbesar dan menempatkan pada posisinya,kemudian mencari element terbesar berikutnya dan menempatkan pada tempatnya, dan seterus

Binary Seacrh Binary Search adalah metode pencarian dalam suatu search space yang telah terurut isinya, baik terurut menaik maupun menurun. Binary search, bisa dilakukan jika data sudah terurut, dimana sistem pencariannya yang relatif cepat dan efisien walaupun ada banyak data sekalipun. Karena data dicari dari depan, tengah dan belakang. Tetapi sintaks dan algoritmanya sedikit lebih rumit, karena kita harus mengurutkan data terlebih dahulu. Pengurutan data disini bisa kalian lakukan dengan metode ascending ataupun descending. Berikut contoh algoritmanya : search = 2 myList = [1,2,3,4,5,6] position = 0 last = len(myList)- 1  found = False while position <= last and not found:     if myList[position] == search: #pengurutan dari awal          found = True     else:         position = position + 1 middle = (first + last) // 2 if myList [midle] == search:     found = True     else:     if search < myList [midle]:         last = midle - 1     else:        

Linear Search  Linear Search adalah teknik pencarian dimana program akan mencari anggota dari suatu search space satu persatu sampai value yang dicari ditemukan. konsep dari linear search ini bisa mencari dari depan maupun dari belakang. berikut contoh linear search untuk pengurutan dari awal : search = 2 myList = [1,2,3,4,5,6] position = 0 last = len(myList)- 1  found = False while position <= last and not found:     if myList[position] == search:         found = True     else:         position = position + 1 if found:     print ("found the search number")     print (position) else:     print ("Did not find the search number") Contoh  linear search untuk pengurutan dari belakang : search = 7 myList = [1,2,3,4,5,6] position = len(myList)-1  last = 0 found = False iterasi = 1 while position >= last and not found:     if myList[position] == search:         found = True     else:         position = position - 1         i