Array Sorting pada C++

Sorting adalah suatu proses pengurutan sekumpulan/sekelompok data dalam array baik itu secara Ascending (kecil ke besar) maupun Descending (besar ke kecil). Banyak sekali metode yang bisa anda gunakan untuk mengurutkan sekumpulan data tersebut, 3 diantaranya yang paling sering digunakan adalah :

Ø  Bubble Sort

Ø  Selection Sort

Ø  Insertion Sort

Bubble Sort (Gelembung) merupakan metode pertukaran yang alur logikanya mirip dengan gelembung yaitu dengan cara membandingkan indeks Array yang pertama dengan indeks Array berikutnya secara terus menerus dan bergantian. Namun cara ini kurang efektif karena meskipun data sudah terurut proses perulangan yang terjadi akan terus berlangsung sampai batas perulangan itu berakhir. Ini adalah contoh alur alogaritmanya dalam kode program.

Selection Sort (Maksimum/Minimum) merupakan metode pertukaran yang mencari nilai Maksimum/Minimum sekelompok data array yang nantinya nilai yang paling ujung akan diisolasikan dan tidak disertakan pada proses selanjutnya. Perhatikan contoh code berikut ini.

Insertion Sort (Sisip) meripakan metode pengurutan dengan cara menyisipkan nilai pada array pada posisi yang tepat. Untuk lebih jelasnya silakan lihat code dibawah ini.