Recent

banner image

Pengertian metode sorting pengurutan data Selection sort dan contoh programnya

Algortima sorting Selection sort

Kemarin kita telah membahas metode sorting bubble sort sekarang kita akan membahas metode sorting selection sort, sebelum itu kita harus mengetahui terlebih dahulu pengertian dari metode ini tanpa basa-basi langsung saja kita kematerinya langsung

Selection sort

  Selection sort merupakan sebuah teknik atau metode pengurutan data dengan cara membandingkan satu-persatu sampai elemen terakhir lalu disusun atau ditempatkan ditempat seharusnya sesuai dengan ketentuan (terkecil/terbesar) maksud dari terkecil dan terbesar disini adalah kita mau melakukan pengurutan dari kecil ke besar(Descending) atau dari besar ke kecil(Ascending) semua tergantung pada kita metode selection sortnya mau di pakai di ascending ata descending

Cara kerja Algoritma Selection sort

Selection Sort merupakan salah satu algoritma pengurutan yang sederhana. Ide dasarnya adalah melakukan beberapa kali pass untuk melakukan penyeleksian elemen struktur data. Untuk sorting ascending (menaik), elemen yang paling kecil di antara elemen-elemen yang belum urut, disimpan indeksnya, kemudian dilakukan pertukaran nilai elemen dengan indeks yang disimpan tersebut dengan elemen yang paling depan yang belum urut. Sebaliknya, untuk sorting descending (menurun), elemen yang paling besar yang disimpan indeksnya kemudian ditukar. Selection Sort diakui karena kesederhanaan algoritmanya dan performanya lebih bagus daripada algoritma lain yang lebih rumit dalam situasi tertentu. Algoritma ini bekerja sebagai berikut:

  • Mencari nilai minimum (jika ascending) atau maksimum (jika descending) dalam sebuah list.
  • Menukarkan nilai ini dengan elemen pertama list
  • Mengulangi langkah di atas untuk sisa list dengan dimulai pada posisi kedua

Jika teman-teman semua masih belum paham apa yang dimaksud dengan ascending dan descending didalam sorting, silahkan di klik dan dipelajari terlebih dahulu materi dibawah ini

pengertian, fungsi dan contoh program ascending dan descending

Contoh program Selection sort


   #include <iostream>
   using namespace std;
  void swapping(int &a, int &b) {         //swap the content of a and b
     int temp;
     temp = a;
     a = b;
     b = temp;
  }
  void display(int *array, int size) {
     for(int i = 0; i> n;
     int arr[n];           //create an array with given number of elements
     cout << "Enter elements:" << endl;
     for(int i = 0; i> arr[i];
     }
     cout << "Array before Sorting: ";
     display(arr, n);
     selectionSort(arr, n);
     cout << "Array after Sorting: ";
     display(arr, n);
  }

Output program

No comments:

Silahkan berkomentar dengan bijak sesuai dengan topik pembahasan

Powered by Blogger.