Latihan 9 ( QUICK SORT)

Posted by : Unknown Jumat, 19 Juni 2015

Nama : Syamsul rizal

NIM : 114224071(2B)

JURUSAN : Teknik Informatika ( S-1)

Pengertian

Delphi 2010 adalah aplikasi development Tool yang digunakan untuk membuat aplikasi berbasis windows dan web secara cepat dan mudah, pada dasarnya Delphi 2010 hampir sama dengan versi sebelumnya. hanya saja di versi ini, delphi dilengkapi dengan segudang fitur dan fasilitas yang belum ada pada versi - versi delphi sebelumnya, seperti gesture yang digunakan pada aplikasi berbasis monitor touchscreen. fitur Ribbon yang dapat mempercantik tampilan form aplikasi. aplikasi yang dapat dibangun dengan menggunakan Delphi ini antara lain :

a. aplikasi database client

b. aplikasi server

c. aplikasi web

d. Website dan webservices

e. Aplikasi berbasis multi-tier

f. ActiveX control.

dengan tampilan dan fitur yang lebih lengkap, anda juga mendapatkan kelebihan - kelebihan lain, sebagai berikut :

1. Dengan fitur yang banyak dan sangat atraktif sehingga mampu membuat tim developer lebih produktif dalam menciptakan produk-produk software yang berkualitas.

2. dengan teknik drag - drop dan drop-down, juga semakin membuat programer semakin merasa nyaman dalam setiap pembuatan dan pengembangan project.

3. hadir dengan konsep yang semakin mantap dengan memberikan koneksi yang mudah hingga beberapa layer tingkatan otorisasi sistem.

4. Memungkinkan para developer untuk membangun aplikasi dengan teknologi hardware terkini, misalkan membuat aplikasi berbasin monitor touchscreen.

Quicksort merupakan Algoritma Sorting yang dikembangkan oleh Tony Hoare yang, secara kasus rata-rata, membuat pengurutan O(n log n) untuk mengurutkan n item. Algoritma ini juga dikenal sebagai Partition-Exchange Sort atau disebut sebagai Sorting Pergantian Pembagi. Pada kasus terburuknya, algoritma ini membuat perbandingan O(n2), malaupun kejadian seperti ini sangat langka. Quicksort sering lebih cepat dalam praktiknya dari pada algoritma O(n log n) yang lainnya.[1] Dan juga, urutan dan referensi lokalisasi memori quicksort bekerja lebih baik dengan menggunakan cache CPU, jadi keseluruhan sorting dapat dilakukan hanya dengan ruang tambahan O(log n).[2]

Quicksort merupakan sorting pembanding dan pada implementasi efisien tidak merupakan algoritma sorting yang stabil.

Quicksort merupakan Algoritma Pembagi. Pertama sekali quicksort membagi list yang besar menjadi dua buah sub list yang lebih kecil: element kecil dan element besar. Quicksort kemudian dapat menyortir sub list itu secara rekursif.

Langkah-Langkah pengerjaannya ialah:

1. Ambil sebuah elemen, yang disebut dengan pivot, pada sebuah daftar.

2. Urutkan kembali sebuah list sehingga elemen dengan nilai yang kecil dari pivot berada sebelum pivot, sedangkan seluruh element yang memiliki nilai yang lebih besar dari pivot berada setelahnya (nilai yang sama dapat berada pada pivot setelahnya). Setelah pemisahan, pivot berada pada posisi akhirnya. Operasi ini disebut Partition.

3. Sub list kemudian disortir secara recursif dari elemen yang lebih kecil dan sub list dari elemen yang lebih besar.

Kasus dasar dari rekusrif ialah list dari besaran nol atau satu, yang tidak perlu untuk di sorting.

QUICK SORT

Untuk membuat program seperti ini terlebih dahulu pastikan anda mempunyai aplikasi Delphi. Langkah - langkahnya yaitu :

1. buka aplikasi Delphi

2. lalu pilih file > new > Form-Delhi

3. untuk merubah nama structure yaitu klik form lalu pilih name

4. Untuk membuat tampilan seperti di bawah ini, terlebih dahulu klik "Tlabel' lalu letakkan pada form, untuk merubah nama lihat sebelah kanan tabel properties pada bagian "Caption" rubah nama

5. Setelah itu klik icon "TEdit" letakkan pada lembar form. untuk merubah name lihat pada kolom sebelah kanan pilih "name"

6. untuk membuat tombol pilih icon "Button" . untuk merubah nama lihat kolom kanan bawah pilih "Caption" lalu rubah dan untuk merubah nama structure pilih "name"