Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Download
Standard view
Full view
of .
Add note
Save to My Library
Sync to mobile
Look up keyword
Like this
2Activity
×
0 of .
Results for:
No results containing your search query
P. 1
Struktur Data [Sorting]

Struktur Data [Sorting]

Ratings: (0)|Views: 276|Likes:
Published by irwananwar.

More info:

Published by: irwananwar. on Oct 01, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See More
See less

10/01/2012

pdf

text

 
Struktur Data
 
2012
TUGAS PERTEMUAN 3
(SORTING)
IRWAN ANWAR | 5520111125
 
 
1
 
Tugas 1(Sorng)
 
1.
 
Quick Sort
 
Quick Sort 
adalah algoritma sorng yang terkenal yang dirancang oleh C.A.R. Hoarepada tahun 1960 keka bekerja untuk perusahaan manufaktur komputer saink kecil,Ellio Brothers. Algoritma ini rekursif, dan termasuk paradigma algoritma
divide and conquer 
.1.
 
Divide
Memilih rangkaian data menjadi dua sub
-
rangkaian A*p...q+ dan A*q1...r+dimana seap elemen A*q1...r+ ada;ah lebih besar atau sama dengan elemen padaA*q+, A*q+ disebut sebagai elemen pivot. Perhitungan pada elemen q merupakansalah satu bagian dari prosedur pemisah.2.
 
Conquer 
Mengurutkan elemen pada sub
-
rangkaian secara rekursif.Pada algoritma Quick Sort, langkah “kombinasi” dak dilakukan karena telah terjadipengurutan elemen
-
elemen pada sub
-
array.
 
Algoritma Quick Sort terdiri dari 4 langkah utama:
 
1.
 
Jika struktur data terdiri dari 1 atau 0 elemen yang harus diurutkan, kembalikanstruktur data itu apa adanya.
 
2.
 
Ambil sebuah elemen yang akan digunakansebagai pivot point (poin poros).(Biasanya elemen yang paling kiri.)
 
3.
 
Bagi struktur data menjadi dua bagian – satu dengan elemen
-
elemen yang lebihbesar daripada pivot point, dan yang lainnya dengan elemen
-
elemen yang lebih kecildari pada pivot point.
 
4.
 
Ulangi algoritma secara rekursif terhadap kedua paruh struktur data.
 
Contoh:
 
 Angka yang berwarnamerahsebagai pivot.
 
 
 
2
 
Tugas 1(Sorng)
 
Program C++
 
 //Program QuickSort 
 
#include <iostream>
 
#include <conio>
 
 //prosedur input data
 
void InsertData(int numbers*+,int array_size)
 
 
int i;
 
for (i=0;i<=array_size
-
1;i)
 
 
cout << "Data Ke
-
" << (i1) << " : ";
 
cin >> numbers*i+;
 
-
 
-
 
 //prosedur output data
 
void ViewData(int numbers*+,int array_size)
 
 
int i;
 
cout << "
----------------------------
\n";
 
cout << "Hasil Sorng (Ascending):\n";
 
cout << "
----------------------------
\n";
 
for (i=0;i<=array_size
-
1;i)
 
 
cout << "Data Ke
-
" << (i1) << " : " << numbers*i+ <<endl;
 
-
 
-
 
 //prosedur quick sor
 
void quicksort(int numbers*+, int le, int right)
 
 
int pivot, l_hold, r_hold;
 
l_hold = le;
 
r_hold = right;
 
pivot = numbers*le+;
 
while(le<right)
 
 
while ((numbers*right+>=pivot)&&(le < right))
 
right
--
;
 
if (le != right)
 
 
numbers*le+ = numbers*right+;
 
le;
 
-
 

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->