Definisi
Sorting
Sorting adalah proses mengatur sekumpulan objek menurut urutan atau susunan tertentu. Urutan objek tersebut dapat menaik (ascending), yaitu urutan objek yang disusun mulai dari Nilai terkecil hingga terbesar atau menurun (descending), yaitu urutan objek yang disusun mulai dari Nilai terbesar hingga terkecil. Data yang diurut dapat berupa data bertipe data dasar atau tipe data bentukan. Jika data bertipe bentukan (structure), maka harus disebutkan berdasarkan field apa data tersebut akan diurutkan.
Metode yang digunakan untuk melakukan pengurutan yang paling umum yaitu Bubble Sort dan Selection Sort.
Bubble Sort
Bubble sort adalah salah satu jenis algoritma pengurutan yang paling sederhana dan mudah baik dalam konsep dan penerapannya didalam program. Bubble sort terinspirasi dari namanya 'gelembung' dimana berat jenis gelembung lebih kecil dari berat air sehingga akan mengapung diatas permukaan, lewat ilustrasi inilah metode bubble sort bekerja. Berikut contoh program BubbleSort
Selection Sort
Selection Sort adalah algoritma yang mengurutkan dengan cara mencari suatu nilai ekstrim seperti nilai minimal (terkecil) atau maksimal (terbesar) dari data yang disajikan untuk ditukarkan dengan elemen terujung yang ada pada suatu proses loop (perulangan). Jadi cara kerja algoritma ini adalah misalkan mencari nilai terkecil pada data atau array yang belum terurut. Kemudian nilai terkecil akan diletakkan pada posisi yang seharusnya yaitu ditukar dengan nilai pada indeks pertama atau 0. Lalu dicari lagi nilai terkecil kedua dan ditukar dengan nilai pada indeks ke 1 dan begitu seterusnya. Berikut contoh program Selection Sort
Komentar
Posting Komentar