Tugas Pendahuluan Pertemuan 7 SORTING

PERTEMUAN  VII

SORTING

TUGAS PENDAHULUAN

1.      1. Apa yang dimaksud dengan sorting!

2.      2. Jelaskan perbedaan dari pengurutan internal dan pengurutan eksternal!

3.     3. Jelaskan perbedaan metode-metode sorting seperti : Bubble Sort, Quick Sort, Selection Sort, Merge Sort, Tree Sort, Maximum Sort, dan Insertion Sort!

4.      4. Buatlah contoh program sederhana menggunakan sorting!

Jawaban

1.      1. Sorting (pengurutan) adalah proses pengurutan data yang sebelumnya disusun secara acak atau tidak teratur menjadi urut dan teratur menurut suatu aturan tertentu. Sorting dapat dibedakan menjadi dua jenis yaitu ascending dan descending.

2.    2. - Pengurutan Internal (Internal Sort) yaitu pengurutan terhadap sekumpulan data yang disimpan dalam media internal komputer yang dapat diakses setiap elemennya secara langsung. Dapat dikatakan sebagai pengurutan tabel.

- Pengurutan Eksternal (External Sort) yaitu pengurutan data yang disimpan dalam memori sekunder, biasanya data bervolume besar sehingga tidak mampu untuk dimuat semuanya dalam memori.

3.                   3. a.  Bubble Sort

Proses pengurutan sederhana yang bekerja dengan cara berulang kali membandingkan dua elemen data pada suatu saat dan menukar elemen data yang urutannya salah.

b.  Quick Sort

Metode terdapat dalam proses pengurutan data dengan menggunakan prinsip rekursif. Metode ini menggunakan strategi “Pecah Belah” dengan mekanisme.

c.  Selection Sort

Algoritma Selection Sort yang memilih elemen maksimum/minimum array, lalu menempatkan elemen maksimum/minimum itu pada awal atau akhir array (tergantung pada urutannya ascending/descending).

d.  Merge Sort

Algoritma yang berdasarkan dari Strategi divide-and-conquer. Algoritma ini terdiri dari dua bagian utama, yaitu bagian list menjadi sublist-sublist yang lebih kecil dan bagian sort (pengurutan) dan merge (penggabungan) pada sublist-sublist tersebut.

e.  Insertion Sort

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.

f.  Tree Sort

Metode sorting dengan cara membangun pohon biner dengan menampilkan 3 hasil output : Pre Order, In order, Post Order.

g.  Maximum Sort

Proses memilih data yang maksimum dari suatu kumpulan data larik, lalu menempatkan data tersebut ke elemen paling akhir atau paling awal sesuai pengurutan yang diinginkan.

4.      4. Program sederhana menggunakan sorting.

#include<iostream>

#include<stdio.h>

#include<conio.h>

using namespace std;

int sort_function (const void *a, const void *b);

char list[5][4] = {"cat", "car", "cab", "cap", "can"};

int main()

{

    printf(" Nama : Muhammad Zuhri Kelas : 04TPLP011 NIM: 2016140614 ");

    printf(" ======================== ");

    int x;

    qsort(( void *)list,5, sizeof(list[0]), sort_function);

    for (x =0; x<5; x++)

    printf("%s ",list[x]);

    return 0;

}

int sort_function(const void *a, const void *b)

{

    return (strcmp ((char *) a,(char *)b));

}