apakah arti dari sorting dan pengertian dari metode2 tsb

Upload: denuj-jou

Post on 12-Jul-2015

192 views

Category:

Documents


0 download

TRANSCRIPT

1. Apakah arti dari sorting dan pengertian dari metode2 tsb & buat program dari masing2 metode Untuk melakukan proses pengurutan dapat menggunakan beberapa metode : Bubble Sort Quick Sort Selection Sort Merge Sort

Bubble Sorting Pengurutan merupakan salah satu proses dasar yang sering dibahas dalam algoritma dan struktur data. Dan salah satu algoritma klasik dan paling sederhana dalam hal pengurutan (sorting) adalah algoritma Bubble Sort. Terlepas dari beberapa kekurangan yang membuat algoritma ini tidak banyak digunakan dalam proses pengurutan di aplikasi, namun tidak bisa dipungkiri, algoritma ini boleh dikatakan sebagai pionir algoritma sorting. Di dalam matakuliah Algoritma dan Struktur Data di berbagai perguruan tinggi juga bisa dipastikan memasukkan konsep pengurutan menggunakan algoritma Bubble sebagai salah satu pokok bahasan. Algoritma bubble sort dalam proses pengurutan data secara sederhana bisa diibaratkan seperti halnya gelembung udara (bubble). Algoritma ini akan menggeser nilai yang terkecil atau terbesar (sesuai dengan jenis pengurutan, ascending atau descending) ke posisi ujung dari daftar. Demikian seterusnya hingga semua daftar dalam keadaan terurut. Proses dasar yang terjadi dalam algoritma ini adalah proses pertukaran nilai (swapping). Contoh program #include #include #include #include #define n 7 void main()

{ int A[n] = {15,10,7,22,17,5,12}; int X, I, K; printf("Sebelum di-sort\n"); for (I=0; I