Program Algoritma Sorting (Insertion Sort)

Membuat program insertion sort, dengan algoritma sebagai berikut :

Mengurutkan Nama

Berikut source codenya :

package insertionsort;

/**

 *

 * @author elvera

 */

import java.io.BufferedReader;

import java.io.InputStreamReader;

import java.util.Scanner;

//import untuk input dari keyboard

public class InsertionSort {

    /**

     * @param args the command line arguments

     */

    public static void main(String[] args)  throws Exception

        // TODO code application logic here

    {   

        BufferedReader kata= new BufferedReader(new InputStreamReader(System.in)); 

        

        //menginput nama dengan menggunakan BufferedReaer

        

        int nama;//deklarasi variabel

        System.out.println("Jumlah nama yang dimasukkan     : ");

        //menginput nama dengan menggunakan BufferedReaer

        nama = Integer.parseInt(kata.readLine()); 

        //merubah input dari string menjadi integer

        

        String[]Array;//Array bertipe data string

        Array = new String[nama];

        String tmpt; //

        Scanner input = new Scanner(System.in);

        //instansiasi class Scanner menjadi variabel bernama input

        

        

        for(int i=0;i<nama;i++)//pengulangan

        {

        System.out.print("Nama " +(i+1)+" adalah: ");

        Array[i]=input.next();

        }

         for(int x=1;x<nama;x++)

         {

                for(int y=0;y<nama-x;y++)

          {

                if(Array[y].compareTo(Array[y+1])>0) 

                //membandingkan string1 dan 2, untuk mengurutkan abjad

                {

             tmpt =Array[y];

                Array[y]=Array[y+1];

                Array[y+1]= tmpt;

                }

                }

                 }

System.out.println("");

System.out.println("Urutannya ");

for(int i=0;i<nama;i++){

System.out.println((i+1)+". "+ Array[i]);//hasil urutannya

}

//menampilkan jumlah, teratas dan terbawah

System.out.println("Jumlah siswa : " + nama);

System.out.println("nama 2 terbawah : " + Array[nama-2]);

System.out.println("nama 2 teratas : " + Array[1]);

}

}

Berikut Tampilan Outputnya :

Download source codenya disini