Assalamualaikum Wr Wb
Di Postingan saya yang ke 5 ini saya akan menjelaskan tentang Pengurutan Data dengan Pyhton
numerik ataupun karakter. Pengurutan dapat dilakukan secara ascending (urut naik) dan descending
(urut turun). Pengurutan (Sorting) adalah proses pengurutan data yang sebelumnya disusun secara
acak sehingga tersusun secara teratur menurut aturan tertentu.
Contoh:
Data Acak : 5 6 8 1 3 25 10
Ascending : 1 3 5 6 8 10 25
Descending : 25 10 8 6 5 3 1
Contoh Deklarasi Array Sorting :
int data[100]; int n; //untuk jumlah data Fungsi Tukar 2 Buah Data: void tukar(int a,int b){ int tmp; tmp = data[a]; data[a] = data[b]; data[b] = tmp; }Ada beberapa jenis sorting:
1. Bubble Sort
2. Selection Sort
3. Quick Sort
4. Insertion Sort
5. Exchange Sort
Arti dari beberapa jenis sorting:
1. Bubble Sort
Bubble sort atau pengurutan secara gelembung ini merupakan algoritma yang sangat sederhana. Algoritma ini dilakukan dengan cara membandingkan masing masing data dalam suatu array secara berpasangan, lalu menukar data tersebut jika di perlukan, dan diulangi hingga data tersebut sudah tidak bisa ditukar lagi. Berikut adalah gambaran bubble sort :
2. Selection Sort
Selection sort dilakukan dengan cara memilih data/elemen yang paling rendah, lalu ditukar dengan elemen/data ke-i. Nilai i dimulai dari 1 ke n dan n adalah jumlah panjang data dikurang 1. Berikut gambaran selection sort :
3. Quick Sort
Quick Sort merupakan suatu algoritma pengurutan data yang menggunakan teknik pemecahan data menjadi partisi-partisi, sehingga metode ini disebut juga dengan nama partition exchange sort. Untuk memulai irterasi pengurutan, pertama-tama sebuah elemen dipilih dari data, kemudian elemen-elemen data akan diurutkan diatur sedemikian rupa.
4. Insertion Sort
Insertion sort merupakan algoritma yang membagi elemen menjadi 2, satu elemen untuk yang sudah diurutkan dan satu lagi untuk data yang belum di urutkan kemudian diletakkan pada tempat yang seharusnya. Cara ini dilakukan berulang kali hingga semua data telah terurut. Berikut gambaran insertion sort :
5. Exchange Sort
Exchange sort itu sangat mirip dengan buble sort. Bahkan banyak yang mengatakan bahwa exchange sort sama dengan buble sort. Bedanya jika bubble sort proses pertukarannya harus sistematis, dari awal atau dari belakang. Sedangkan exchange sort proses pertukaran hanya akan dilakukan jika diperlukan saja.
Contoh Exchange Sort :
Berikut ini contoh sederhana untut mengurutkan data dengan menggunakan Python :
Phyton : Klik disini
Dan Berikut ini untuk contoh Video nya :
Youtube : Klik disini
EmoticonEmoticon