Algoritma Sorting
Tenia Wahyuningrum
definisi
“algoritma untuk
meletakkan kumpulan
elemen data ke dlm urutan
tertentu, berdasarkan satu
atau beberapa kunci ke
...
perlu diurutkan

Contoh : Kamus, Al Quran
Sorting Method
1.
2.
3.
4.
5.
6.

Penyisipan langsung (straight
insertion sort)
Penyisipan biner (binary insertion
sort)
S...
Algoritma tukar data

A

B
Temporary place
tmp = a;
a = b;
b = tmp;
insertion sort
Cara mengurutkannya adalah dicek
satu persatu mulai dari yang kedua
sampai dengan yang terakhir.

Apabila ditemukan data y...
Metode ini sebenarnya juga digunakan
dalam kehidupan nyata, misalnya
saat anda mengurutkan kartu.
int arr[6]
id

arr[id]

0

1

2

3

4

5

22 10 15 3

8

2

Bagaimana cara mengurutkan
data secara ascending?
Urutan langkah
i

0

1

2

3

4

5

arr[id]

22

10

15

3

8

2

i=1
arr[id]

10

22

15

3

8

2

i=2
arr[id]

10

15

2...
Petikan program
void insertion_sort(int arr[], int length) {
int i, j ,tmp;
for (i = 1; i < length; i++) {
j = i;
while (j...
bubble sort
Cara mengurutkannya adalah
membandingkan elemen yang
sekarang dengan elemen yang
berikutnya.
Jika elemen sekarang> elemen
...
int arr[5]
id

0

1

2

3

4

arr[id]

5

4

3

2

1

Bagaimana cara mengurutkan
data secara ascending?
Urutan langkah
id

0

1

2

3

4

arr[id]

5

4

3

2

1

4
4
4

5
3
3

3
5
2

2
2
5

1
1
1

3
3
3

4
2
2

2
4
1

1
1
4

5...
void bubble_sort(int arr[], int size){
bool not_sorted = true;
int j=0,tmp;
while (not_sorted){
not_sorted = false;
j++;
f...
selection
sort
Cara mengurutkannya adalah dengan
membandingkan elemen sekarang
dengan elemen yang berikutnya
sampai terkahir.
Jika ditemu...
void selectSort(int arr[], int n)
{ int pos_min,temp;
for (int i=0; i < n-1; i++)
{
pos_min = i;
for (int j=i+1; j < n; j+...
Tugas terstruktur
Buatlah kelompok (3 orang)
Pilihlah salah satu metode pengurutan
Buatlah algoritma dan programnya
Cerita...
Algoritma sorting
Algoritma sorting
Upcoming SlideShare
Loading in …5
×

Algoritma sorting

1,148 views
1,026 views

Published on

membahas 3 algoritma pengurutan, insertion sort, bubble sort, dan selection sort, kenapa cuma 3? soalnya sisanya buat tugas....., heeheh

3 Comments
1 Like
Statistics
Notes
No Downloads
Views
Total views
1,148
On SlideShare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
103
Comments
3
Likes
1
Embeds 0
No embeds

No notes for slide

Algoritma sorting

  1. 1. Algoritma Sorting Tenia Wahyuningrum
  2. 2. definisi “algoritma untuk meletakkan kumpulan elemen data ke dlm urutan tertentu, berdasarkan satu atau beberapa kunci ke dalam tiap-tiap elemen”
  3. 3. perlu diurutkan Contoh : Kamus, Al Quran
  4. 4. Sorting Method 1. 2. 3. 4. 5. 6. Penyisipan langsung (straight insertion sort) Penyisipan biner (binary insertion sort) Seleksi (selection sort) Gelembung (buble sort) Shell (shell sort) Quick (quick sort)
  5. 5. Algoritma tukar data A B
  6. 6. Temporary place
  7. 7. tmp = a; a = b; b = tmp;
  8. 8. insertion sort
  9. 9. Cara mengurutkannya adalah dicek satu persatu mulai dari yang kedua sampai dengan yang terakhir. Apabila ditemukan data yanglebih kecil dari data sebelumnya, maka data tersebut disisipkan pada posisi yang sesuai.
  10. 10. Metode ini sebenarnya juga digunakan dalam kehidupan nyata, misalnya saat anda mengurutkan kartu.
  11. 11. int arr[6] id arr[id] 0 1 2 3 4 5 22 10 15 3 8 2 Bagaimana cara mengurutkan data secara ascending?
  12. 12. Urutan langkah i 0 1 2 3 4 5 arr[id] 22 10 15 3 8 2 i=1 arr[id] 10 22 15 3 8 2 i=2 arr[id] 10 15 22 3 8 2 i=3 arr[id] 3 10 15 22 8 2 i=4 arr[id] 3 8 10 15 22 2 i=5 arr[id] 2 3 8 10 15 22
  13. 13. Petikan program void insertion_sort(int arr[], int length) { int i, j ,tmp; for (i = 1; i < length; i++) { j = i; while (j > 0 && arr[j - 1] > arr[j]) { tmp = arr[j]; arr[j] = arr[j - 1]; arr[j - 1] = tmp; j--; }//end of while loop print_array(arr,5); }//end of for loop
  14. 14. bubble sort
  15. 15. Cara mengurutkannya adalah membandingkan elemen yang sekarang dengan elemen yang berikutnya. Jika elemen sekarang> elemen berikutnya, maka tukar
  16. 16. int arr[5] id 0 1 2 3 4 arr[id] 5 4 3 2 1 Bagaimana cara mengurutkan data secara ascending?
  17. 17. Urutan langkah id 0 1 2 3 4 arr[id] 5 4 3 2 1 4 4 4 5 3 3 3 5 2 2 2 5 1 1 1 3 3 3 4 2 2 2 4 1 1 1 4 5 5 5 2 2 1 3 1 2 1 3 3 4 4 4 5 5 5
  18. 18. void bubble_sort(int arr[], int size){ bool not_sorted = true; int j=0,tmp; while (not_sorted){ not_sorted = false; j++; for (int i = 0; i < size - j; i++){ if (arr[i] > arr[i + 1]) { tmp = arr[i]; arr[i] = arr[i + 1]; arr[i + 1] = tmp; not_sorted = true; }//end of if print_array(arr,5); }//end of for loop }//end of while loop }//end of bubble_sort
  19. 19. selection sort
  20. 20. Cara mengurutkannya adalah dengan membandingkan elemen sekarang dengan elemen yang berikutnya sampai terkahir. Jika ditemukan elemen paling kecil, kemudian ditukar dengan elemen sekarang.
  21. 21. void selectSort(int arr[], int n) { int pos_min,temp; for (int i=0; i < n-1; i++) { pos_min = i; for (int j=i+1; j < n; j++) { if (arr[j] < arr[pos_min]) pos_min=j; } if (pos_min != i) { temp = arr[i]; arr[i] = arr[pos_min]; arr[pos_min] = temp; } } }
  22. 22. Tugas terstruktur Buatlah kelompok (3 orang) Pilihlah salah satu metode pengurutan Buatlah algoritma dan programnya Ceritakan bagaimana step / langkah pengurutannya dengan ilustrasi/gambar/video/animasi • Upload ke blog/youtube/slideshare masingmasing, maksimal sebelum UAS • Kirimkan url masing-masing ke alamat tenia@st3telkom.ac.id, subject : tugas besar • • • •

×