Senin, 24 September 2012

Insertsion Sort menggunakan Scanner

kalo yang ini sama kaya yang sebelumnya , tapi inputnya berdasarkan dari user atau biasa di sebut input dari keyboard

/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */

package insertionsort;

import java.util.Scanner;

/**
 *
 * @author asus
 */
public class InsertionScanner {
    public static void main(String[] args) {
         Scanner input = new Scanner (System.in);
         System.out.print("Masukan jumlah pengulangan : ");
         int ulang = input.nextInt();
         int arr[] = new int [ulang];

         for (int i=0;i<ulang;i++){
         System.out.print("Silakan masukan angka "+(i+1)+ ": ");
         arr[i] = input.nextInt();}
     
        insertionSort(arr, arr.length);

        for(int x = 0; x < arr.length; x++){
           System.out.print(arr[x] + " ");
        }
    }

    static int[] insertionSort(int array[], int n)
    {
        for (int x = 1; x<n; x++)
        {
        int j = x;
        int b = array[x];

        while ((j > 0) && (array[j-1]> b ))//asccending
        {
            array[j] = array[j-1];
            j--;

        }

    array[j]= b;
    }
    return array;
    }

}





silahkan coba saja yah hahahahah

Tidak ada komentar:

Posting Komentar