Materi Sorting

Oleh

Nama : Raihan Alfaridzi Kustiawan   

Npm 20312096

Kelas : IF 20 C

 Permasalahan Sorting




1.      Pengertian Sorting

 

           Sorting merupakan suatu proses untuk menyusun kembali himpunan obyek menggunakan aturan tertentu. Sorting disebut juga sebagai suatu algoritma untuk meletakkan kumpulan elemen data kedalam urutan tertentu berdasarkan satu atau beberapa kunci dalam tiap-tiap elemen. Pada dasarnya ada dua macam urutan yang biasa digunakan dalam suatu proses sorting:

 

1. Urut naik (ascending)

   Mengurutkan dari data yang mempunyai nilai paling kecil sampai paling besar

 

2. Urut turun (descending)

   Mengurutkan dari data yang mempunyai nilai paling besar sampai paling kecil.


Mengapa harus melakukan sorting data? Ada banyak alasan dan keuntungan dengan mengurutkan data diantaranya:

a.      1.  Pengurutan data dalam struktur data sangat penting untuk data yang bertipe data numerik ataupun karakter.

b.       2.  Pengurutan dapat dilakukan secara ascending (urut naik) dan descending (urut turun)

c.     3.  Pengurutan (Sorting) adalah proses menyusun kembali data yang sebelumnya telah disusun dengan suatu pola tertentu, sehingga dapat tersusun secara teratur menurut aturan tertentu.

 

Contoh :

  •  Data Acak       : 10 3 8 7 12 18 1 6
  •  Ascending       : 1 3 6 7 8 10 12 18
  •  Descending     : 18 12 10 8 7 6 3 1

 

2.     Metode Pengurutan Data Berdasarkan Perbandingan (Bubble Sort)

Pengertian Bubble Sort

            Bubble Sort adalah metode pengurutan algoritma dengan cara melakukan penukaran data secara terus menerus sampai bisa dipastikan dalam suatu iterasi tertentu tidak ada lagi perubahan/penukaran. Algoritma ini menggunakan perbandingan dalam operasi antar elemennya.

 

Berikut ini adalah gambaran langkah-langkah dari proses algoritma bubble sort:

1.      1.  Bandingkan nilai data ke-1 dan data ke-2

2.      2.  Jika data ke-1 lebih besar dari data ke-2 maka tukar posisinya

3.      3.  Kemudian data yg lebih besar tadi dibandingkan dengan data ke-3

4.      4.  Lakukan langkah nomer 2 hingga selesai.

 

3.     Kelebihan dan Kekurangan Algoritma Bubble Sort

1.      1.  Kelebihan Bubble Sort

     Beberapa kelebihan dari algoritma Bubble Sort adalah sebagai berikut :

  •  Algoritma yang simpel.
  •  Mudah untuk diubah menjadi kode.
  •   Definisi terurut terdapat dengan jelas dalam algoritma.
  •   Cocok untuk pengurutan data dengan elemen kecil telah terurut.

 

2.    2.  Kelebihan Bubble Sort

      Beberapa kekurangan dari algoritma Bubble Sort adalah sebagai berikut :

  • Tidak efektif dalam pengurutan data berskala besar.
  •  Langkah pengurutan yang terlalu panjang.

 

Buat sahabat semua jangan lupa untuk mengunjungi link di bawah ini ya:

https://www.teknokrat.ac.id/

http://ti.ftik.teknokrat.ac.id/

http://ftik.teknokrat.ac.id/

Komentar

Posting Komentar

Postingan populer dari blog ini

Sejarah perkembangan Touchpad

Oleh
Gambar
  Pengertian dan Sejarah Touchpad          Berawal dari mouse yng cuma terbuat dari kayu serta cuma memiliki satu tombol, lantas mouse  berkembang lagi yakni yang dengannya menentukan koordinat kursor mempergunakan roda yng    berada dibawah yang dengannya tatacara berputar, putaran yang telah di sebutkan diteruskan         pada rooling pada bagian dalam mouse serta diterjemahkan dalam sebuah koordinat.   Touchpad pula biasa disebut Trackpad merupakan perangkat penunjuk (pointer) yng terdiri dari permukaan khusus yng mampu menerjemahkan gerakan serta posisi jari pemakain ke posisi relatif di layar. Touchpad merupakan fitur umum dari laptop serta pula dipakai menjdai alternatif mouse komputer di space meja yng kecil. Touchpad memiliki ukuran yng bervariasi akan tetapi jarang dibuat lebih dari 40 cm² (6,3 x 6,3 cm ataupun sekitar 6 inci²). Touchpad pula bisa didapati pada Personal Digital Assistant (PDA) serta beberapa media player portabel, semisal iPod mempergunakan click wheel. Tujuan
Baca selengkapnya
Oleh
Gambar
  IMPLEMENTASI ALGORITMA BRANCH & BOUND -  Januari 02, 2022               Sebagaimana pada algortima runut-balik, algoritma Branch & Bound juga merupakan metode pencarian di dalam ruang solusi secara sistematis. Ruang Solusi diorganisasikan ke dalam pohon ruang status. Pembentukan pohon ruang status. Pembentukan pohon ruang status pada algoritma B&B berbeda dengan pembentukan pohon pada algoritma runutbalik. Bila pada algoritma runut-balik ruang solusi dibangun secara Depth-First Search(DFS), maka pada algoritma B&B ruang solusi dibangun dengan skema Breadth-First Search (BFS).             Pada algoritma B&B, pencarian ke simpul solusi dapat dipercepat dengan memilih simpul hidup berdasarkan nilai ongkos (cost). Setiap simpul hidup diasosiasikan dengan sebuah ongkos yang menyatakan nilai batas (bound). Pada prakteknya, nilai batas untuk setiap simpul umumnya berupa taksiran atau perkiraan. Fungsi heuristik untuk menghitung taksiran nilai tersebut dinyatakan secara u
Baca selengkapnya

Definisi Dan Perbedaan Antara Threads dan Processes.

Oleh
DEFINISI DAN PERBEDAAN ANTARA THREADS DAN PROCESSES PENGERTIAN PROSES DAN THREAD 1. Proses  merupakan suatu upaya pemberian ajaran secara mendalam (tanpa kritik) atau penggemblengan mengenai suatu paham atau doktrin tertentu dng melihat suatu kebenaran dr arah tertentu saja :) 2. Thread adalah unit dasar dari penggunaan CPU, yang terdiri dari Thread ID, program counter, register set, dan stack. Sebuah thread berbagi code section, data section, dan sumber daya sistem operasi dengan Thread lain yang dimiliki oleh proses yang sama. Thread juga sering disebut lightweight process. A. perbedaan antara Proses dan Thread Sebuah proses adalah sebuah peristiwa adanya sebuah program yang dapat dieksekusi. Sebagai sebuah eksekusi proses, maka hal tersebut membutuhkan perubahan keadaan. Keadaan dari sebuah proses dapat didefinisikan oleh aktivitas proses tersebut. Suatu proses adalah lebih dari kode program, dimana kadang kala dikenal sebagai bagian tulisan. Proses juga termasuk aktivitas yang seda
Baca selengkapnya