Selection Sorting Merupakan kombinasi antara sorting dan searching. Untuk Setiap proses, akan dicari elemen-elemennya yang belum diurutkan yang memiliki nilai terkecil atau terbesar akan dipertukarkan ke posisi yang tepat di dalam array.
Exchange Sort Sangat mirip dengan Bubble Sort dan banyak yang mengatakan Bubble Sort sama dengan Exchange Sort. Perbedaan ada dalam hal bagaimana membandingkan antar elemen-elemennya. Exchange Sort membandingkan suatu elemen dengan elemen-elemen lainnya dalam array tersebut, dan melakukan pertukaran elemen jika perlu.
Jadi, ada elemen yang selalu menjadi elemen pusat (pivot). sedangkan Bubble Sort akan membandingkan elemen pertama/terakhir dengan elemen sebelumnya/sesudahnya, kemudian elemen sebelumnya/sesudahnya itu akan menjadi pusat (pivot) untuk dibandingkan dengan elemen sebelumnya/ sesudahnya lagi, begitu seterusnya.
Bubble sort adalah salah satu algoritma pengurutan yang paling simple, baik dalam hal pengertian maupun penerapannya. Ide dari algoritma ini adalah mengulang proses pembandingan antara tiap-tiap elemen array dan menukarnya apabila urutannya salah. Pembandingan elemen-elemen ini akan terus diulang hingga tidak perlu dilakukan penukaran lagi. Algoritma ini termasuk dalam golongan algoritma comparison sort, karena menggunakan perbandingan dalam operasi antar elemennya.
Sorting Algorithm is an algorithm that puts elements of a list in a certain order. ( Meletakkan elemen-element list dalam sebuah list secara beurutan ) Beberapa jenis Sorting dalam Sorting Algorithm :
Array adalah suatu tipe data terstruktur yang terdapat dalam memori yang terdiri dari sejumlah elemen (tempat) yang mempunyai tipe data yang sama, memiliki jumlah komponen yang jumlahnya tetap, dan tersusun secara sequential.
cthnya adalah perhitungan menggunakan Matriks. *Matrix or Matriks at Wikipedia.com
Set adalah tipe data terstruktur yang terdiri dari elemen yang disebut anggota set. Anggota set memiliki urutan dan tidak boleh ada dua anggota set yang sama. Operasi-operasi dalam Set :
1. Operasi Gabungan (Union), adalah operasi yang menggabungkan dua set menjadi satu dan tidak terjadi Duplikat.
2. Operasi Selisih (Difference), adalah operasi pada dua set, apabila elemen set pertama ada pada set kedua maka elemen pertama akan dihapus. Sehingga menghasilkan set pertama setelah penghapusan.
3. Operasi Irisan (Intersection), adalah operasi yang Membentuk set dengan keanggotaan dari dua set yang memiliki anggota yang sama.
4. Operasi Relasi (Relational), digunakan untuk membandingkan dua buah nilai. Operator relasi menghasilkan kondisi BENAR atau SALAH.
