Sorting Bahasa C++ adalah suatu proses pengurutan data yang sebelumnya disusun secara acak atau tidak teratur menjadi urut dan teratur menurut suatu aturan tertentu.
Biasanya pengurutan terbagi menjadi dua yaitu :
• ascending (pengurutan dari karakter/angka kecil ke karakter/angka besar).
• descending (pengurutan dari karakter/angka besar ke karakter/angka kecil). https://onlyvista.blogspot.com/
Sorting Bahasa C++ adalah
⦁ PENGERTIAN SORTING
Sorting atau pengurutan data adalah proses yang sering harus dilakukan dalam pengolahan data. Sort dalam hal ini diartikan mengurutkan data yang berada dalam suatu tempat penyimpanan, dengan urutan tertentu baik urut menaik (ascending) dari nilai terkecil sampai dengan nilai terbesar, atau urut menurun (descending) dari nilai terbesar sampai dengan nilai terkecil. Sorting adalah proses pengurutan.
⦁ METODE SORTING
⦁ Bubble Sort
Memindahkan element sekarang dengan elemen berikutnya, jika elemen sekarang itu lebih besar / lebih kecil dari elemen berikutnya maka di tukar (berpindah posisi).
Proses Bubble Sort
⦁ Ascending
Data yang paling awal dibandingkan dengan data berikutnya jika ternyata lebih besar maka ditukar posisinya.
Data yang paling akhir dibandingkan dengan data sebelumya jika ternyata lebih kecil maka ditukar posisinya.
⦁ Descending
Data yang paling awal dibandingkan dengan data berikutnya jika ternyata lebih kecil maka ditukar posisinya.
Data yang paling akhir dibandingkan dengan data sebelumya jika ternyata lebih besar maka tukar posisinya.
⦁ Quick Sort
Quicksort ditemukan oleh C.A.R Hoare. Seperti pada merge sort, algoritma ini juga berdasar pada pola divide-and-conquer. Berbeda dengan merge sort, algoritma ini hanya mengikuti langkah – langkah sebagai berikut:
⦁ Divide Memilah rangkaian data menjadi dua sub-rangkaian A[p…q-1] dan A[q+1…r] dimana setiap elemen A[p…q-1] adalah kurang dari atau sama dengan A[q] dan setiap elemen pada A[q+1…r] adalah lebih besar atau sama dengan elemen pada A[q]. A[q] disebut sebagai elemen pivot. Perhitungan pada elemen q merupakan salah satu bagian dari prosedur pemisahan.
⦁ Conquer Mengurutkan elemen pada sub-rangkaian secara rekursif. Pada algoritma quicksort, langkah ”kombinasi” tidak di lakukan karena telah terjadi pengurutan elemen – elemen pada sub-array.
baca juga materi – materi mengenai bahasa pemprogram C++ Belajar Bahasa C ++
