Berikut sedikit
penjelasan tentang sorting J
Pengertian SORTING......
¡ Sorting (pengurutan) adalah proses menyusun kumpulan data yang
seragam dengan aturan urut menaik (ascending) atau urut menurun (descending).
¡ Aturan:
§ Menaik (ascending) : a…..z, 1….100
3, 8, 18, 24, 69, 70
§ Menurun (descending) : z…..a, 100….1
70, 69, 24, 18, 8, 3
Metode dalam SORTING...
¡ Selection sort
¡ Insertion sort
Pengertian dari Selection sort >>>
¡ Selection sort adalah salah satu metode
pengurutan dengan penukaran elemen.
¡ Selection sort secara ascending:
memilih elemen yang lebih kecil, lalu menempatkan elemen tersebut pada awal
deretan.
¡ Selection sort secara descending:
memilih elemen yang lebih besar, lalu menempatkan elemen tersebut pada awal
deretan.
¡ Selection sort adalah salah satu metode
pengurutan dengan penukaran elemen.
¡ Selection sort secara ascending:
memilih elemen yang lebih kecil, lalu menempatkan elemen tersebut pada awal
deretan.
¡ Selection sort secara descending:
memilih elemen yang lebih besar, lalu menempatkan elemen tersebut pada awal
deretan.
Pengertian dari insert sort >>>
¡ Selection
sort adalah salah satu metode pengurutan dengan penukaran
elemen.
¡ Selection
sort secara ascending: memilih elemen yang lebih
kecil, lalu menempatkan elemen tersebut pada awal deretan.
¡ Selection
sort secara descending: memilih elemen yang lebih
besar, lalu menempatkan elemen tersebut pada awal deretan.
Berikut ini saya sedikit menerapkan sorting ke dalam JAVA J
public class SortingNew {
int i;
int min;
int temp;
int[] array =
{123, 132, 122, 131, 111, 124, 112,};
public void
Sorting() {
for (int i = 0; i < (array.length); i++) {
System.out.println(array[i]);
}
for (int i
= 0; i < array.length - 1; i++) {
min =
i;
for
(int j = (i + 1); j < array.length; j++) {
if
(array[j] > array[min]) {
min = j;
}
}
temp =
array[i];
array[i] = array[min];
array[min] = temp;
}
}
public static
void main(String[] args) {
SortingNew
seleksi = new SortingNew();
seleksi.Sorting();
}
}
Tri Hendra Juniarto
1200631012
Tidak ada komentar:
Posting Komentar