Artikel Exchange Sort

exchange sort)

adalah metode yang mengurutkan data dengan cara membandingkan masing-masing elemen, kemudian melakukan penukaran bila perlu. Metode ini mudahdipahami dan diprogram, tetapi bila dibandingkan dengan metode lain yang kita pelajari, metode ini merupakan metode yang paling tidak efisien.Proses pengurutan metode gelembung ini menggunakan dua kalang. Kalangpertama melakukan pengulangan dari elemen ke 2 sampai dengan elemen ke N-1(misalnya variable i), sedangkan kalang kedua melakukan pengulangan menurun darielemen ke N sampai elemen ke i (misalnya variable j). Pada setiap pengulangan, elemen ke j-1 dibandingkan dengan elemen ke j. Apabila data ke j-1 lebih besar daripada data kej, dilakukan penukaran.