Latihan Programming C++#Part 6

 Program Sorting

    Yoo balik lagi gaes sekarang kita akan bahas gimana caranya buat program sorting yaakk. Gak usah banyak basa basi langsung ajaa,.

    Jadi program sorting di dalam C++ memiliki banyak jenis contohnya bubble sort, selection sort, quick sort, merge sort, shell sort dan lain lain. Disini kita akan membahas 2 jenis selection yaitu selection sort dan shell sort.

1. Selection Sort

    Selection sort memiliki cara kerja yang unik yaitu mengurutkan nilai dengan mencari nilai dari data yang di sajikan lalu di tukarkan dengan elemen terujung dan proses ini mengalami looping sampai angka terurut. Biar lebih paham bisa lihat notasi dibawah ini.




    Lalu untuk codingannya bisa dilihat disini :




untuk hasilnya bisa kalian coba sendiri yaa biar makin penasaran wkwkwk.

2. Shell Sort

    Shell Sort memiliki cara kerja yang berbeda dengan selection sort yaitu dengan cara membandingkan setiap bilangan. gimana sih implementasinya di dalam suatu kasus? nah mari kita simak dulu notasinya: 


Lalu untuk codingannya bisa dilihat dibawah ini 


untuk hasilnya mungkin bisa kalian coba sendiri yak untuk ngerubah angkanya bisa kalian rubah pada kamus yang ada arraynya. sekian bab ini untuk selanjutnya stay tune yaaaa


Komentar