Struktur Data Trunojoyo 2018

1. Merge Sort Kami sekarang mengalihkan perhatian kami untuk menggunakan strategi membagi dan menaklukkan sebagai cara untuk meningkatkan kinerja algoritma penyortiran. Algoritma pertama yang akan kita pelajari adalah jenis gabungan. Merge sort adalah algoritma rekursif yang terus membagi daftar menjadi dua. Jika daftar kosong atau memiliki satu item, itu diurutkan berdasarkan definisi (kasus dasar). Jika daftar memiliki lebih dari satu item, kami membagi daftar dan secara rekursif memanggil semacam gabungan pada kedua bagian. Setelah dua bagian diurutkan, operasi fundamental, yang disebut penggabungan, dilakukan. Penggabungan adalah proses mengambil dua daftar yang disortir lebih kecil dan menggabungkannya bersama-sama ke dalam daftar tunggal, terurut, baru. Gambar 1 menunjukkan daftar contoh yang kita kenal saat dipisah oleh mergeSort. Gambar 2 menunjukkan daftar sederhana, sekarang disortir, karena mereka digabungkan kembali bersama.

1. Insertion sort adalah sebuah algoritma pengurutan yang membandingkan dua elemen data pertama, mengurutkannya, kemudian mengecek elemen data berikutnya satu persatu dan membandingkannya dengan elemen data yang telah diurutkan. Proses dilakukan sebanyak N-1 tahapan (dalam sorting disebut sebagai "pass"), dengan indeks dimulai dari 0. Proses pengurutan dengan menggunakan algoritma Insertion Sort dilakukan dengan cara membandingkan data ke-i (dimana i dimulai dari data ke-2 sampai dengan data terakhir) dengan data berikutnya. Jika ditemukan data yang lebih kecil maka data tersebut disisipkan ke depan sesuai dengan posisi yang seharusnya. def InsertionSort(val): for index in range(len(val)-1,-1,-1): valueaktif = val[index] posisi = index print(val) while posisi < len(val)-1 and valueaktif < val[posisi+1]: # print(valueaktif,'<',val[posisi+1]) val[posisi]=val[posisi+1] posisi = posisi+1 val[posisi]=valueaktif DaftarAngka = [

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