METODE SELEKSI (SELECTION SORT) & METODE GELEMBUNG (BUBLE SORT) dengan pascal

Filed under: Pemrograman Pascal 3 Komentar 13 Maret 2010

3 Yang Menilai

1. METODE SELEKSI (SELECTION SORT) Masukkan dinyatakan sebagai vektor misal vektor A (belum terurut), dan N (missal banyak elemen yang akan diurutkan). Keluaran adalah vektor A yang telah terurut. Algoritma metode seleksi : langkah 0 : Baca vektor yang akan diurutkan (dalam program utama) langkah 1 : Kerjakan langkah 2 sampai 4 untuk i = 1 sampai N -1 langkah 2 : Tentukan awal = i , kerjakan langkah 3 untuk j = i +1 sampai N langkah 3 : (Mencari data terkecil)

Tes : apakah A[awal] > A[j], jika ya maka ubah awal = j langkah 4 : Tukarkan nilai A[awal] dengan A[i]

langkah 5 : selesai 2. METODE GELEMBUNG (BUBLE SORT) Disebut juga dengan metode Penukaran (Exchange Sort), yaitu metode yang mendasarkan pada penukaran elemen untuk mencapai keadaan urut yang diinginkan. Algoritma Metode gelembung : langkah 0 : Baca vektor yang akan diurutkan (dalam program utama) langkah 1 : Kerjakan langkah 2 untuk i = 1 sampai N-1

langkah 2 : Kerjakan langkah 3 untuk j = 1 sampai N- i langkah 3 : Tes apakah A[j] > A[j +1] ? Jika ya, tukarkan nilai kedua elemen ini langkah 4 : Selesai

untuk mendownload kodingnya klik link dibawah ini.. Buble sort dan selectint sort
http://tarjianto.wordpress.com/2010/03/13/metode-seleksi-selection-sort-metode-gelembung-bublesort-dengan-pascal/