SORTING (Pengurutan)

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