Think Different Materi + UAS Mata Kuliah ASD (Semester Pendek) 10. sorting

Sorting Algorithms
source: http://asnugroho.net/lecture/ds.html

Beberapa Algoritma Sorting
1.
2.
3.
4.
5.

Bubble Sort
Selection Sort
Insertion Sort
Merge Sort
Quick Sort

Bubble Sort: pseudocode
BUBBLESORT(A)
1 for i←1 to length[A]
2
do for j←length[A] downto i+1

3
do if A[j] < A[j-1]
4
then exchange A[j] ↔ A[j-1]

Contoh Algoritma: BUBBLE SORT
banyaknya data: n
Data diurutkan/disorting dari yang bernilai besar

Proses
step 1 :
step 2

:

:

…

step n-1

Periksalah nilai dua elemen mulai dari urutan ke-n
sampai urutan ke-1. Jika nilai kiri