Laporan Praktikum Struktur Data Modul 20 – SORTING: INSERTION SORT DAN MERGE SORT

TUJUAN

Mahasiswa mampu menerapkan Sorting: Insertion Sort dan Merge Sort

Percobaan 1: Insertion sort dengan Array

 

Salin dan jalankan coding berikut ini kemudian beri komentar pada setiap baris coding.

int main()

{

    int total_data, data[1000], i, j, k, buffer;




    printf("Masukkan total data yang akan diurutkan: ");

    scanf("%d", &total_data);




    for(i=0;i0 && data[j]

Berdasarkan coding tersebut, lakukan hal berikut ini:

  1. Tampilkan hasil program setelah dijalankan
  2. Pahami cara kerja program tersebut (manfaatkan teknik debug) dan jelaskan konsep insertion sort pada coding tersebut kepada Instruktur/Dosen [100]

 

Percobaan 2: Merge sort dengan Array

 

Salin dan jalankan coding berikut ini kemudian beri komentar pada setiap baris coding.

#include 

#define max 4




int data[4]={27, 11, 19, 2};

int buffer[4];




void merge(int kiri,int tengah,int kanan)

{

    int i,j,k;




    for(j=kiri,k=tengah+1,i=kiri;j<=tengah && k<=kanan;i++)

    {

        if(data[j]<=data[k])

            buffer[i]=data[j++];

        else

            buffer[i]=data[k++];

    }




    while(j<=tengah)

        buffer[i++]=data[j++];




    while(k<=kanan)

        buffer[i++]=data[k++];




    for(i=kiri;i<=kanan;i++)

        data[i]=buffer[i];

}




void sort(int kiri, int kanan) {

    int tengah;




    if(kiri

 

 

 

 

main()

{

    int i;




    printf("K-0   ");

    for(i=0;i

Berdasarkan coding tersebut, lakukan hal berikut ini:

  1. Tampilkan hasil program setelah dijalankan
  2. Pahami cara kerja program tersebut (manfaatkan teknik debug) dan jelaskan konsep insertion sort pada coding tersebut kepada Instruktur/Dosen [100]
Share

Tinggalkan Balasan