Jumat, 21 Oktober 2011

Contoh Program Pengurutan Data (Sorting)


1.contoh program sorting :

import java.util.Scanner;

public class bublesort {
    public static void main(String[] args) {
    Scanner in = new Scanner(System.in);
    //Proses isi data
    int N = in.nextInt();
    int data[] = new int[N];
    for(int i=0;i<N;i++){
        data[i] = in.nextInt();
    }

    // Proses Buble Sort
    for(int i=0;i<N-1;i++){
        for(int j=0;j<N-1;j++){
            if(data[j] > data[j+1]){
            int temp = data[j];
            data[j] = data[j+1];
            data[j+1] = temp;
            }
        }
    }
    for(int i=0;i<N;i++){
        System.out.println(data[i]);
    }
    }
}











2. contoh program sorting :
import java.io.*;
class urutan
{
    public static void main (String[]args)throws Exception
    {
        System.out.println ("Nama          : rio patra rumahorbo");
        System.out.println ("NIM           : 090840045");
        System.out.println ("*******************************");
        DataInputStream dis=new DataInputStream (System.in);
        System.out.print ("Inputkan Jumlah Data = ");
        int j=Integer.parseInt (dis.readLine());
        int h,i,t;
        int a[] = new int [j];
        for (i=0;i<j;i++)
        {
            System.out.print("Data ke_ "+(i+1)+"  : ");
            a[i] = Integer.parseInt(dis.readLine());
           }
           for (h=0;h<(j-1);h++)
          {
            for (i=(h+1);i<j;i++)
              {
                if (a[i]<a[h])
                  {
                    t      = a[h];
                       a[h] = a[i];
                       a[i] = t;
                  }else
                  {}
              }
          }
          System.out.print ("Data Urut   : ");
          for (i=0;i<j;i++)
          {
              System.out.print(a[i]+" ");
          }
          System.out.println();
    }  
}


Tidak ada komentar:

Posting Komentar