adalah salah satu algoritme paling sederhana untuk dipelajari & kode. Artikel ini akan membantu Anda untuk mendapatkan detail dari Sortir Seleksi di Jawa. Petunjuk berikut akan dibahas dalam artikel ini,
- Algoritma Pengurutan Pilihan
- Contoh Sortir Pilihan
- Metode Sortir Seleksi di Jawa
- Program Sortir Pilihan di Jawa
Jadi mari kita mulai dengan artikel Sortir Seleksi di Java ini,
Bagian terpenting dalam Selection sort adalah memahami bahwa algoritme mempertahankan dua sub-array:
- Satu sub-larik adalah larik yang diurutkan
- Sub-larik lainnya adalah larik yang tidak diurutkan
apa itu token di java
Sub-array yang diurutkan disimpan di awal dari array asli sedangkan bagian lainnya membentuk sub-array yang tidak diurutkan. Algoritme memindahkan elemen terkecil dari larik yang tidak diurutkan pada larik terurut akhir.
Tepatnya, ini tidak bergerak, ini menukar elemen terkecil dari array yang tidak diurutkan dengan elemen pertama dari array yang tidak diurutkan, dan kemudian meningkatkan indeks dari array yang diurutkan.
Mari kita membuatnya lebih sederhana. Sortir pilihan pertama-tama menemukan elemen terkecil dalam larik yang tidak diurutkan (larik [0..n], yang merupakan larik lengkap pada iterasi pertama) dan menukar dengan elemen pertama. Kemudian ia menemukan elemen terkecil kedua dalam larik yang tidak diurutkan (yaitu larik [1..n]) dan menukarnya dengan elemen kedua, dan algoritme terus melakukan ini sampai seluruh larik diurutkan.
Jadi, array yang diurutkan tumbuh dari 0 menjadi n dengan setiap iterasi dan array yang tidak diurutkan mengurangi bentuk n menjadi 0 dengan setiap iterasi. Karena algoritme terus-menerus memilih elemen terkecil & menukarnya ke posisi yang benar, maka algoritme tersebut dinamai Seleksi Sort.
Karena kompleksitas waktu adalah salah satu faktor terpenting dalam menganalisis efisiensi algoritme, mari kita lihat kompleksitas waktu Urutan Pilihan.
- Kompleksitas Kasus Terburuk: O (n2)
- Kompleksitas Kasus Terbaik: O (n2)
- Kompleksitas Kasus Rata-rata: O (n2)
Pindah dengan artikel ini tentang Sortir Pilihan di Jawa
Algoritma Pengurutan Pilihan
Langkah 1 & kurang Setel Min_Index ke 0
Langkah 2 & minus Cari elemen terkecil dalam array
Langkah 3 & minus Swap dengan nilai dengan elemen di Min_Index
Langkah 4 & minus Increment Min_Index untuk menunjuk ke elemen berikutnya
Langkah 5 & minus Ulangi sampai array lengkap diurutkan
Pindah dengan artikel ini tentang Sortir Pilihan di Jawa
Contoh Sortir Pilihan
xarray [] = 15 10 99 53 36
Temukan elemen terkecil dalam larik [0… 4] & tukar dengan elemen di awal
10 15 99 53 36
perintah goto c ++
Temukan elemen terkecil di arr [1… 4]. Karena 15 adalah elemen terkecil berikutnya, pindah ke elemen berikutnya.
10 15 99 53 36
Temukan elemen minimum di arr [2… 4] & & tukar dengan elemen ketiga elemen
10 15 36 53 99
Temukan elemen terkecil di arr [1… 4]. Karena 53 adalah elemen terkecil berikutnya, pindah ke elemen berikutnya.
10 15 36 53 99
Elemen terakhir secara default berada pada posisi yang benar.
10 15 36 53 99
daftar terkait dalam tutorial c
Sekarang setelah kita memahami cara kerja algoritma Sortir Seleksi, mari kita pahami cara mengimplementasikan Jenis Seleksi di Java.
Pilihan Metode Sortir di Jawa
void sort (int array []) {int n = array.length // Loop untuk menambah batas array yang diurutkan untuk (int i = 0 iAkhirnya mari kita lihat program Java lengkap untuk melakukan Sortir Seleksi.
Program Sortir Pilihan di Jawa
class SelectionSort {// Metode Sortir Seleksi void sort (int array []) {int n = array.length untuk (int i = 0 i Keluaran:
Sekarang setelah menjalankan program Java di atas, Anda akan mengerti bagaimana Selection Sort bekerja & bagaimana menerapkannya di Java. Semoga blog ini informatif dan menjadi nilai tambah bagi Anda.Jadi kita telah mengakhiri artikel ini tentang 'Jenis Pilihan di Jawa'. Jika Anda ingin mempelajari lebih lanjut,lihat oleh Edureka, perusahaan pembelajaran online terpercaya. Kursus pelatihan dan sertifikasi Java J2EE dan SOA dari Edureka dirancang untuk melatih Anda untuk konsep inti dan lanjutan Java bersama dengan berbagai kerangka kerja Java seperti Hibernate & Spring.
Ada pertanyaan untuk kami? Harap sebutkan di bagian komentar blog ini dan kami akan menghubungi Anda kembali secepatnya.