Sedikit Info Seputar
Codingan C++ Algoritma Sorting Bubble Sort,Insertion Sort,Selection Sort,Merge Sort,Quick Sort
Terbaru 2017
- Hay gaes kali ini team Blog Android, kali ini akan membahas artikel dengan judul Codingan C++ Algoritma Sorting Bubble Sort,Insertion Sort,Selection Sort,Merge Sort,Quick Sort, kami selaku Team Blog Android telah mempersiapkan artikel ini untuk sobat sobat yang menyukai Blog Android. semoga isi postingan tentang
Artikel C++,
Artikel Codingan,
Artikel Pemrograman,
Artikel Tutorial Tips + Trik, yang saya posting kali ini dapat dipahami dengan mudah serta memberi manfa'at bagi kalian semua, walaupun tidak sempurna setidaknya artikel kami memberi sedikit informasi kepada kalian semua. ok langsung simak aja sob
Judul:
Berbagi Info Seputar
Codingan C++ Algoritma Sorting Bubble Sort,Insertion Sort,Selection Sort,Merge Sort,Quick Sort
Terbaru
link: Codingan C++ Algoritma Sorting Bubble Sort,Insertion Sort,Selection Sort,Merge Sort,Quick Sort
Berbagi Artikel Tentang Codingan C++ Algoritma Sorting Bubble Sort,Insertion Sort,Selection Sort,Merge Sort,Quick Sort Terbaru dan Terlengkap 2017
1. Bubble Sort
Bubble = busa/udara dalam air –apa yang terjadi?Busa dalam air akan naik ke atas. Mengapa?
Ketika busa naik ke atas, maka air yang di atasnya akan turun memenuhi tempat bekas busa tersebut.
Pada setiap iterasi, bandingkan elemen dengan sebelahnya: yang busa naik, yang air turun!
Tehnik Sort yg bekerja dgn menggunakan prinsip gelembung (bubble) udara yg akan bergerak naik ke atas secara satuper satu.
Codingan :
Kondisi awal:Unsorted list = data
Sorted list = kosong
Ambil yang terbaik (select) dari unsorted list, tambahkandi belakang sorted list.
Lakukan terus sampai unsorted list habis.
Tehnik pengurutan dgn cara pemilihan elemen atau proses kerja dgn memilih elemen data terkecil utk kemudian dibandingkan & ditukarkan dgn elemen pd data awal, dst s/d seluruh elemen shg akan menghasilkan pola data yg telah disort.
Prinsip Kerja dari Teknik Selection Sort ini adalah :
- Pengecekan dimulai data ke-1 sampai dengan data ke-n
- Tentukan bilangan dengan Index terkecil dari data bilangan tersebut
- Tukar bilangan dengan Index terkecil tersebut dengan bilangan pertama ( I = 1 ) dari data bilangan tersebut
- Lakukan langkah 2 dan 3 untuk bilangan berikutnya ( I= I+1 ) sampai didapatkan urutan yg optimal.
Codingan
3. Insertion Sort
Kondisi awal:Unsorted list = data
Sorted list = kosong
Ambil sembarangelemen dari unsorted list, sisipkan (insert) pada posisi yang benar dalam sorted list.
Lakukan terus sampai unsorted list habis.
Bayangkan anda mengurutkan kartu.
Prinsip dasar Insertion adalah secara berulang-ulang menyisipkan / memasukan setiap elemen. ke dalam posisinya / tempatnya yg benar
- Pengecekan mulai dari data ke-1 sampai data ke-n
- Bandingkan data ke-I ( I = data ke-2 s/d data ke-n )
- Bandingkan data ke-I tersebut dengan data sebelumnya (I-1), Jika lebih kecil maka data tersebut dapat disisipkan ke data awal sesuai dgn posisisi yg seharusnya
- Lakukan langkah 2 dan 3 untuk bilangan berikutnya ( I= I+1 ) sampai didapatkan urutan yg optimal.
Codingan
4. Merge Sort
Prinsip Kerja Merge Sort adalah :
- Kelompokan deret bilangan kedalam 2 bagian, 4 bagian, 8 bagian, ......dst (2n)
- Urutkan secara langsung bilangan dalam kelompok tsb.
- Lakukan langkah diatas untuk kondisi bilangan yg lain sampai didapatkan urutan yg optimal .
Codingan
5. Quick Sort
- Tentukan Lower Bound (Batas Bawah) & Upper Bound (Batas Atas)
- Bandingkan Lower Bound (LB) dengan Upper Bound (UB)
- Jika LB>UB, Tukar (cari operasi perbandingan yang optimal/terkecil)
- Jika LB =< UB, maka Next Upper Bound & Lower Bound
- Ulangi langkah diatas s/d sort.
Codingan
Ok Guys Itu dya tadi adalah Codingan dan Algoritma Pengurutan dari Bubble Sort, Selection Sort, Insertion Sort, Merge Sort dan Quick Sort. Semoga Bermanfaat......!!!