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