adalah salah satu algoritma termudah untuk belajar & kod. Artikel ini akan membantu anda untuk mengetahui perincian Pemilihan Urutkan Di Jawa. Petunjuk berikut akan dibahas dalam artikel ini,
- Algoritma Susun Pilihan
- Contoh Urutan Pemilihan
- Kaedah Urutan Pemilihan di Jawa
- Program Susun Pilihan di Jawa
Oleh itu, mari kita mulakan dengan artikel Seleksi Di Jawa ini,
Bahagian yang paling penting dalam pemilihan jenis adalah untuk memahami bahawa algoritma mengekalkan dua sub-susunan:
cara membuat susunan objek di java
- Satu sub-array adalah susunan yang disusun
- Sub-array lain ialah susunan yang tidak disusun
Sub-array yang disusun disimpan pada permulaan array asal sedangkan bahagian yang lain membentuk sub-array yang tidak disusun. Algoritma menggerakkan elemen terkecil dari susunan yang tidak disusun pada susunan akhir yang disusun.
Tepatnya, ini tidak bergerak, ia menukar unsur terkecil dari susunan yang tidak disusun dengan elemen pertama dari susunan yang tidak disusun, dan kemudian meningkatkan indeks dari susunan yang disusun.
Mari permudahkan. Urutan pemilihan pertama kali menemui elemen terkecil dalam susunan yang tidak disusun (array [0..n], yang merupakan array lengkap dalam lelaran pertama) dan menukarnya dengan elemen pertama. Kemudian ia menemukan elemen terkecil kedua dalam susunan yang tidak disusun (iaitu array [1..n]) dan menukarnya dengan elemen kedua, dan algoritma terus melakukan ini sehingga keseluruhan susunan disusun.
Jadi, susunan yang disusun berkembang dari 0 hingga n dengan setiap lelaran dan susunan yang tidak disusun mengurangkan bentuk n hingga 0 dengan setiap lelaran. Oleh kerana algoritma terus memilih elemen terkecil & menukarnya ke kedudukan yang betul, maka ia dinamakan sebagai Seleksi Urutkan.
Oleh kerana kerumitan masa adalah salah satu faktor yang paling penting dalam menganalisis kecekapan algoritma, mari kita lihat kerumitan masa Urutan Pemilihan.
- Kerumitan Kes Terburuk: O (n2)
- Kerumitan Kes Terbaik: O (n2)
- Kerumitan Kes Purata: O (n2)
Teruskan dengan artikel ini mengenai Urutan Pemilihan di Jawa
Algoritma Susun Pilihan
Langkah 1 & tolak Tetapkan Min_Index ke 0
Langkah 2 & tolak Cari elemen terkecil dalam tatasusunan
Langkah 3 & tolak Tukar dengan nilai dengan elemen di Min_Index
Langkah 4 & tolak Kenaikan Min_Index untuk menunjuk ke elemen seterusnya
Langkah 5 & tolak Ulangi sehingga susunan lengkap disusun
Teruskan dengan artikel ini mengenai Urutan Pemilihan di Jawa
Contoh Urutan Pemilihan
xarray [] = 15 10 99 53 36
Cari elemen terkecil dalam tatasusunan [0… 4] & tukar dengan elemen pada permulaannya
10 15 99 53 36
goto arahan c ++
Cari elemen terkecil dalam arr [1… 4]. Oleh kerana 15 adalah elemen terkecil seterusnya, beralih ke elemen seterusnya.
10 15 99 53 36
Cari elemen minimum dalam arr [2… 4] & & tukar dengan elemen elemen ketiga
10 15 36 53 99
Cari elemen terkecil dalam arr [1… 4]. Oleh kerana 53 adalah elemen terkecil seterusnya, beralih ke elemen seterusnya.
10 15 36 53 99
Unsur terakhir secara lalai pada kedudukannya yang betul.
10 15 36 53 99
Sekarang setelah kita memahami cara kerja algoritma Selection Sort, mari kita fahami bagaimana cara melaksanakan Selection Sort di Java.
Pemilihan Kaedah Susun di Jawa
urutkan kekosongan (int array []) {int n = array.length // Gelung untuk meningkatkan batas larutan yang disusun untuk (int i = 0 iAkhirnya mari kita lihat program Java yang lengkap untuk melakukan Selection Sort.
menaikkan sesuatu menjadi kekuatan di java
Program Susun Pilihan di Jawa
kelas SelectionSort {// Selection Sort Method void sort (int array []) {int n = array.length untuk (int i = 0 i Pengeluaran:
Sekarang setelah melaksanakan program Java di atas, Anda akan memahami bagaimana Selection Sort berfungsi & bagaimana menerapkannya di Java. Saya harap blog ini memberi maklumat dan nilai tambah kepada anda.Oleh itu, kita telah mengakhiri artikel ini mengenai 'Urutan Pemilihan di Jawa'. Sekiranya anda ingin mengetahui lebih lanjut,lihat oleh Edureka, sebuah syarikat pembelajaran dalam talian yang dipercayai. Kursus latihan dan pensijilan Java J2EE dan SOA Edureka dirancang untuk melatih anda untuk konsep Java teras dan maju bersama dengan pelbagai kerangka kerja Java seperti Hibernate & Spring.
Ada soalan untuk kami? Sila sebutkan di bahagian komen blog ini dan kami akan menghubungi anda secepat mungkin.