Bagaimana Urutan Pemilihan berfungsi?
Selection Sort menerapkan algoritma penyortiran mudah seperti berikut:
- Algoritma berulang kali mencari elemen terendah.
- Tukar elemen semasa dengan elemen yang mempunyai nilai terendah
- Dengan setiap iterasi / lulus pemilihan, elemen ditukar.
Program Java untuk melaksanakan Urutan Pemilihan
pakej com.guru99;SelectionSortAlgo kelas awam {utama kekosongan statik awam (Rentetan a []){int [] myArray = {860,8,200,9};System.out.println ("------ Sebelum Urutkan Pilihan -----");printArray (myArray);Seleksi (myArray); // menyusun susunan menggunakan pemilihan jenisSystem.out.println ("----- Selepas Urutan Pilihan -----");printArray (myArray);}pemilihan kekosongan statik awam (int [] array){untuk (int i = 0; i
Pengeluaran:
------Before Selection Sort-----860 8 200 9Sort Pass Number 1Comparing 860 and 8860 is greater than 8Comparing 8 and 200Comparing 8 and 9Swapping Elements: New Array After Swap8 860 200 9Sort Pass Number 2Comparing 860 and 200860 is greater than 200Comparing 200 and 9200 is greater than 9Swapping Elements: New Array After Swap8 9 200 860Sort Pass Number 3Comparing 200 and 860Swapping Elements: New Array After Swap8 9 200 860-----After Selection Sort-----8 9 200 860