Sorting Pada Struktur Data

-
1.      Radix Sort
Radix sort merupakan salah satu algoritma Non-Comparasion Sort (pengurutan tanpa pembanding). Proses yang dilakukan dalam metode ini adalah mengklasifikasi data sesuai dengan kategori terurut yang tertentu, dan tiap kategori dilakukan pengklasifikasian lagi, dan seterusnya sesuai kebutuhan, lalu subkategori-kategori tersebut di gabungkan kembali.
Secara harfiah Radix dapat diartikan sebagai posisi dalam angka, karena metode ini pertamakalinya mengurutkan  nilai-nilai input berdasarkan radix pertamanya, lalu pengurutan dilakukan berdasarkan radix keduanya, dan begitu seterusnya. Pada system decimal, radix adalah digit dalam angka decimal.

Berikut ini adalah contoh penggunaan algoritma radix sort untuk pengurutan sebuah kumpulan bilangan bulat.







2.      Shuffle Sort
Shuffle sort dapat dianggap sebagai pembentukan pohon yang sangat luas, seperti B-tree
dengan m = n/8, untuk memilih efisien dalam banyak kasus.
Shuffle sort memperkirakan distribusi barang yang akan di urutkan dengan memeriksa n / 8 item pertama. Semacam partsi distributive memperkirakan distribusi dengan mendekati median dan intrpolasi linear dari minimum untuk median dan dari median untuk maksimal.

Contoh source codenya :




3. Shell Sort
      Metode ini dikembangkan oleh Donald L. Shell pada tahun 1959. Dalam metode ini  jarak antara dua elemen yang dibandingkan dan ditukarkan tertentu. Secara singkat metode ini dijelaskan sebagai berikut. Pada langkah pertama, kita ambil elemen  pertama  dan  kita  bandingkan dan kita bandingkan dengan elemen pada jarak tertentu dari elemen pertama tersebut. Kemudain elemen kedua kita bandingkan dengan elemen lain dengan jarak yang sama seperti jarak yang sama seperti diatas. Demikian seterusnya sampai seluruh elemen dibandingkan. Pada langkah kedua proses diulangdengan langkah yang lebih kecil, pada langkah ketiga jarak tersebut diperkecil lagiseluruh proses dihentikan jika jarak sudah sama dengan satu.


Contoh dari proses Sorting dengan menggunakan metode Shell Sort :



Contoh source codenya :




Komentar

Posting Komentar

Postingan populer dari blog ini

Contoh Autobiografi

-
Nama saya Nur Najmi Sania, biasa di panggil Najmi, kalau di rumah biasanya dipanggil Nia. Saya lahir pada tanggal 28 Agustus 1997. Saya anak dari Bapak Sanusi dan Ibu Titi Faridah. Saya merupakan anak ke dua dari 2 bersaudara. Kakak saya wanita. Jarak umur saya dengan kakak saya hanya berbeda 1 tahun, tetapi kakak saya sekarang sudah kuliah disemester 7 atau tingkat 4, sedangkan saya masih duduk di semester 3 atau tingkat 2. Mungkin di lihat dari jarak tahun pendidikan saya dan kakak saya berbeda 2 tahun, padahal umurnya hanya beda 1 tahun. Kakak saya sebelumnya waktu pas Sekolah Dasar, beliau diikut sertakan dalam ujian nasional kelas 6 karena dia berprestasi maka dari itu ia di ikut sertakan oleh kepala sekolah dan kebetulan lulus. Pada saat saya menduduki tingkat TK 0 kecil, saya sekolah di TK Ziyadatul Ahsan Marotani Kota Bekasi, dan pada saat saya menduduki tinkat TK 0 besar saya di TK Kuntum Melati, Kemang Kota Bekasi. Kemudian saya sekolah menengah di MTS EL-NUUR EL-KASYSYA
Baca selengkapnya

PENGENALAN CINEMA 4D

-
Cinema 4D adalah pengembangan pemodelan dari 3D, dimana animasi dan aplikasi render yang di kembangkan oleh Maxon Komputer GmbH di Jerman. Hal ini mampu merubah prosedur dan polygonal atau sub modelingnya, yang mana 4D ini memliki prosedur dan polygonal/ sub modeling, menjiwai,penchayaan,tekstur,pembuatan, dan fitur-fitur umum ditemukan dalam apliasi 3D modeling. Empat varian saat ini yang tersedia dari Maxon adalah : aplikasi ini CINEMA 4D ‘Prime’, versi ‘Broadcast’ dengan fitur motion grafis tambahan,’Visualisasi’ yang menambahkan fungsi untuk desain arsitektur dan ‘Studio’, yang mencakup semua modul. Pada tahun 2014 rilis varian 5, ‘Lite’. Yang di kemas dengan Adobe After Effects Creative Cloud 2014, dan bertindak sebagai versi pengantar, dengan banyak fitur yang dipotong. Ini adalah bagian dari kemitaraan baru antara dua perusahaan baru,, Maxon di produksi plug-in yang di sebut C1NEWARE, memungkinkan setiap varian untuk membuat alur kerja yang mulus dengan After Effects.
Baca selengkapnya

Tutorial Pembuatan Account List Pada MYOB

-
Gambar
PENGENALAN MYOB DAN ACCOUNT LIST PADA MYOB MYOB ( Mind Your Own  Businnes), merupakan software komputer pengelolah data akutansi yaitu proses pencatatan data transaksi akutansi yang dilakukan dengan cara memasukkan data transaksi ke dalam computer. Kemudian computer akan mengelolahnya menjadi laporan. ACCOUNT LIST digunakan untuk fasilitas mencatat nama perkiraan pada buku besar. Saya akan menjelaskan cara menggunakan account lish pada MYOB.      Ø   Langkah pertama buka software MYOBnya.      Ø   Kemudian pilih Create       Ø   Setelah di klik Create maka akan muncul tampilan Introduction maka langsung pilih Next saja.          Ø   Setelah di klik Next pada Intruction maka kalian akan di suruh mengisi biodata perusahaan di Company    Information lalu isi sesuai keinginan.      Ø   Setelah kalian isi, lalu langsung pilih Next.      Ø   Pada bagian Accounting Information langsung Next-next saja.     Ø   Kemudian pada table Accoun
Baca selengkapnya