Sorting

hey...yoooo balik lagi di blog ini,kali saya akan memberi penjelasan tentang SORTING. tapi sebelum kita materi kita pahami dulu apa itu SORTING

sorting itu adalah suatu proses menyusun suatu data seperti dari kecil ke besar atau dari besar ke kecil
nih gambarnya

ada 3 metode dalam melakukan sort ini diantaranya

1. Bubble sort
nahh bubble sort ini bisa dibilang cara paling gampang cuma membandingkan 2 nilai yang jika nilai yang berada dikanan lebih kecil dari yang kiri maka akan dilakukan pertukaran atau swap dan sampai urut hingga dari yang terkecil hingga yang terbesar

nih contohnya

78        5          40        1

Pertama lihat indeks ke-0 yaitu angka 78 dan bandingkan dengan indeks ke-1 yaitu 5

Coba lihat lebih kecil mana?? Sudah jelas 5 kan?? Maka dilakukanlah swap

Dan menjadi

5          78        40        1

Nahh lalu kita lakukan lagi looping dari indeks ke-1 dengan indeks ke-2

78 > 40 jadi kita lakukan swap menjadi

5          40        78        1

Nahh dan seterusnya hinnga menjadi            1          5          40        78

2.Selection sort
cara ini sedikit berbeda gaess yaitu mencari data terkecil dari data pertama sampai data terakhir, kemudian ditukar posisinya dengan data yang pertama dan seteusnya hingga menjadi urut.

nih contohnya

nah itu kan ada beberapa data yang gak urut coba kita cari indeks yang paling kecil..
nah kan yang terkecil adalah indeks ke-5 yaitu 0 nah kita sekarang lakukan swap ke indeks ke-0 yaitu 85
nah hasilnya seperti ini

3.Insertion sort

Merupakansebuah metode pengurutan data dengan menempatkan setiap elemen data pada posisinya dengan cara melakukan perbandingan dengan data – data yang ada, proses yang terjadi pada pengurutan dengan menggunakan metode Insertion Sort adalah dimulai dari data ke 2 kemudian disisipkan pada tempat yang sesuai

contoh