Scribd
Unggah
16 tayangan21 halaman

Teknik Pengurutan Data dalam Sorting

Dokumen tersebut membahas tentang operasi pengurutan data atau sorting. Terdapat beberapa metode sorting seperti selection sort, bubble sort, merge sort, quick sort, insertion sort, dan heap sort. Selection sort merupakan metode yang menggunakan pemilihan data.

Diunggah oleh

Khubah Khoirurobiq
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PPTX, PDF, TXT atau baca online di Scribd
16 tayangan21 halaman

Teknik Pengurutan Data dalam Sorting

Dokumen tersebut membahas tentang operasi pengurutan data atau sorting. Terdapat beberapa metode sorting seperti selection sort, bubble sort, merge sort, quick sort, insertion sort, dan heap sort. Selection sort merupakan metode yang menggunakan pemilihan data.

Diunggah oleh

Khubah Khoirurobiq
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PPTX, PDF, TXT atau baca online di Scribd

SORTING

Operasi Pengurutan (Sorting) adalah operasi yang sangat banyak dilakukan dalam ‘Bussiness Data Processing’. Dalam hal ini pengurutan yang dilakukan adalah secara Ascending (menaik dari kecil ke besar)
Macam-macam Sorting (Pengurutan) :
 
1.   SELECTION SORT
2.   BUBBLE SORT
3.   MERGE SORT
4.   QUICK SORT
5.   INSERTION SORT
6.   HEAP SORT
 
1. SELECTION SORT
 
Metode pengurutan Selection Sort Prosedur atau Algoritmanya :
1.   Pengecekan dimulai dari data ke –1 sampai dengan data ke – n
2.   Tentukan bilangan dengan index terkecil dari data bilangan tersebut
3.   Tukar bilangan dengan index terkecil tersebut dengan bilangan pertama (I = 1) dari data bilangan tersebut
4.   Lakukan langkah 2 dan 3 untuk bilangan berikut (I = I + 1), sampai didapatkan urutan yang optimal.
Procedure Asc_Selection;
Var
Min,pos : byte;
Begin
For I := 1 to max – 1 do
Begin
Pos:=1;
For j := I + 1 to max do
If data[j] < data[pos] then pos :=j;
If I<> pos then TukarData(data[I],data[pos]);
End;
End;
1.  Metode pengurutan data yang menggunakan metode pemasukan data disebut dengan:
a. Insertion Sort c. Merge Sort
b. Selection Sort d. Exchange Sort
 
2.  Metode pengurutan data yang menggunakan metode pemilihan data disebut dengan:
a. Insertion Sort c. Merge Sort
b. Selection Sort d. Exchange Sort
 
3.  Metode pengurutan data yang menggunakan metode pertukaran data disebut dengan:
a. Insertion Sort c. Merge Sort
b. Selection Sort d. Exchange Sort  
 
4.  Metode pengurutan data menggunakan metode
pembagian dan penggabungan data disebut dengan:
a. Insertion Sort c. Merge Sort
b. Selection Sort d. Exchange Sort
 
5.  Metode pengurutan data yang menggunakan metode
Pohon disebut dengan:
a. Heap Sort c. Merge Sort
b. Selection Sort d. Exchange Sort
6.   Sortir Gelembung dapat disebut juga dengan:
a. Quick Sort b. Merge Sort
c. Heap Sort d. Buble Sort  

7.   Metode pengurutan data yang menggunakan batas atas dan bawah adalah:
a. Quick Sort b. Heap Sort
c. Merge Sort d. Buble Sort
 
8.   Metode pengurutan yang menggunakan pengurutan semakin lama semakin mengecil disebut dengan:
a. Quick Sort b. Heap Sort
c. Decreasing Order d. Increasing Order
 
9.  Metode pengurutan yang menggunakan
pengurutan semakin lama semakin membesar
disebut dengan:
a. Quick Sort b. Heap Sort c. Decreasing Order
d. Increasing Order
 
10. Komplexitas Waktu Metode pengurutan data
untuk O ( n 2 )
a. Quick Sort b. Merge Sort
c. Heap Sort d. Buble Sort

Anda mungkin juga menyukai