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

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

Contoh Program Bahasa Cobol

-
 contoh program bahasa cobol tentang percabangan        IDENTIFICATION DIVISION.        PROGRAM-ID. NAJMI.        DATA DIVISION.        FILE SECTION.        WORKING-STORAGE SECTION.        01 MASUKKAN.            02 JUM PIC 9(3).            02 PIL PIC 9.            02 HASIL PIC Z(15).        01 HITUNG-LAGI PIC X.            88 LAGI VALUE 'Y', 'y'.            88 TIDAK VALUE 'T', 't'.        SCREEN SECTION.        01 MENU.            02 LINE 2 COLUMN 30 VALUE 'MENU PEMBELIAN KUCING'.            02 LINE 4 COLUMN 30 VALUE '1. ANGGORA'.            02 LINE 5...
Baca selengkapnya

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