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 descendingContoh 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);
}
No comments:
Silahkan berkomentar dengan bijak sesuai dengan topik pembahasan