Sorting merupakan proses untuk menyusun beberapa kumpulan data yang sama atau seragam dengan cara mengurutkan dari yang tertinggi (ascending) atau terendah(descending).
Terdapat dua metode dalam pengguraan sorting(pengurutan) yakni :
1. 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.
2. Insertion sort adalah metode pengurutan data dengan cara menyisipkan elemen.
- Insertion sort secara ascending: membandingkan antar elemen, kemudian menyisipkan elemen yang lebih kecil di posisi awalnya.
- Insertion sort secara desceding: membandingkan antar elemen, kemudian menyisipkan elemen yang lebih besar di posisi awalnya.
Contoh Sorting(Pengurutan) :
package Sorting_IISDAHLIA;
/**
*
* @author IISDAHLIA
*/
public class Sorting_IISDAHLIA { //class
public static void main(String[] args) { // method
int[] data = {13, 75, 1, 7, 8,90,4}; // array
int temp; // variable temp
//fungsi insertion sort
for (int i = 0; i < data.length; i++) { // perulangan yang di mulai dari 0
// yang dikondisikan I kurang dari panjang array
for (int j = i; j > 0; j--) { //perulangan j yang di mulai nilai
//dari perulangan I yang dikondisikan j
//lebih dari 0 yang diulang mundur j-1
if (data[j-1] > data[j]) { // jika nilai array j-1 lebih besar
//dari nilai perulangan j
temp = data[j]; // maka variable temp = nilai dari array[ j ]
data[j] = data[j-1]; // nilai dari array [ j ] sama dengan
//nilai array [ j – 1 ]
data[j-1] = temp; // nilai array data [ j – 1 ] dama dengan
//nilaii variable temp
}
}
}
System.out.println(); // mencetak enter
System.out.println("hasil insertion sort adalah :"); // mencetak “
//hasil insertion sort “
for (int i = 0; i < data.length; i++) // perulangan yang di mulai dari 0
//yang dikondisikan I kurang dari panjang array
System.out.println(data[i]); // mencetak nilai data [ I ]
//insertion sort menggunakan perulangan
}
}
tampilannya :
Created by :
IIS DAHLIA
1200631047
MI A