LAPORAN PRAKTIKUM

STRUKTUR DATA
LAPORAN KE-8

DISUSUN OLEH :
NAMA :RISKA HAPIPAH
NIM :191011402361
KELAS :04TPLP018/V.517

TEKNIK INFORMATIKA
FAKULTAS TEKNIK
UNIVERSITAS PAMULANG
Jl.Surya Kencana No.1 Pamulang Telp(021)7412566,Fax(021)7412566
Tangerang selatan- Banten
 TUGAS PENDAHULUAN
1. Jelaskan kekurangan menggunakan metode menggunakan metode shell sort dan
insertion sort dengan metode-metode sorting lainnya?

 Jawab: Kekurangan Metode Shell Sort, membutuhkan method tambahan dan sulit

untuk membagi masalah.

 Kekurangan Metode Insertion Sort, Banyaknya operasi yang diperlukan dalam

mencari posisi yang tepat untuk elemen larik dan membutuhkan waktu O(n2) pada
daya yg tidak terurut.

2.Jelaskan perbedaan program sorting dengan menggunakan antara metode metode shell sort
dan insertion sort!

 Jawab : Shell Sort, pengurutan yang hampir sama dengan insertion sort
dimana pada setiap nilai i dalam n/1 item diurutkan pada setiap pergantian nilai, i
dikurangi sampai 1 sebagai nilai terakhir.

 Insertion Shell, dengan cara menyisipkan/insert. Pada dasarnya memiliki data yang
akan diurutkan menjadi dua bagian yang belum diurutkan dan yang sudah diurutkan. 
3.Jelaskan tahapan-tahapan sorting menggunakan metode Shell Sort !
Jawab :     Menentukan jarak mula-mula dari data yang akan dibandingkan, yaitu n/2.
Data pertama dibandingkan dengan data jarak n/2. Apabila data pertama lebih besar darin data
ke n/2 maka kedua data tersebut ditukar. Kemudian data kedua dibandingkan dengan jarak
yang sama yaitu n/2. Demikian seterusnya sampai seluruh data dibandingkan sehingga semua
data ke-j selalu lebih kecil daripada data ke(j+n/2)  

4.Jelaskan tahapan-tahapan sorting menggunakan metode Insertion Sort!

Jawab:  Dalam pengurutan datanya. Jika data sudah ada maka pengurutan dimulai
dengan data-data yang ada didepannya. Jika data yang diambil memenuhi syarat perbandingan
maka data tersebut akan diletakkan didepan data yang dibandingkan, kemudian data-data yang
dibandingkan akan bergeser mundur.
 TUGAS AKHIR
1.Buatlah program untuk mengurutkan sederetan
data:suka,aku,sama,kamu,dulu,sampai,dari,sekarang.Dengan menggunakan salah satu
metode Shell Sort dan Insertion Sort !
Jawab : #include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<iostream>
using namespace std;
int sort_function(const void *a, const void *b);
char list[8][9]={"aku","suka","sama","kamu","dari","dulu","sampai","sekarang"};
int main(void)
{
int x,y;
cout<<"Nama : RISKA HAPIPAH\nNIM : 191011402361\n\n";
printf("\t\t**Susun Kata**\n\n");
printf("Kata Sebelum di Susun : \n");
for(y=0;y<8;y++)
printf("%s ",list[y]);
printf("\n\nKata Setelah di Susun : \n");
qsort((void *)list, 8, sizeof(list[0]), sort_function);
for(x=0;x<8;x++)
printf("%s\n",list[x]);
return 0;
}
int sort_function(const void *a, const void *b)
{
return (strcmp((char *)a, (char *)b));
}