Rabu, 29 Juni 2011

Selection sort adalah algoritma sorting, khususnya yang semacam perbandingan di tempat. Ini memiliki O (n2) kompleksitas waktu, sehingga tidak efisien dalam daftar besar, dan umumnya melakukan lebih buruk daripada insertion sort serupa. Selection sort terkenal karena kesederhanaan, dan juga memiliki keunggulan kinerja dari algoritma yang lebih rumit dalam situasi tertentu, terutama di mana memori tambahan terbatas.

source code :

import jeliot.io.*;

public class MyClass{
    public static void main(){
        int n;
        System.out.print("Jumlah Data = ");
        n=Input.readInt();
        int data[] = new int[n];
        for(int a=0; a<n; a++){
            System.out.print("Data ke-"+a+" = ");
            data[a]=Input.readInt();
        }
        //Kelompok 6
        //Proses Selection Sort
        int min;
        for(int a=0; a<n; a++){
            min=a;
            for(int b=a+1; b<n; b++){
                if(data[b]<data[min]){
                    min=b;
                }
            }
            int temp = data[min];
            data[min] = data[a];
            data[a] = temp; 
        }
        System.out.print("Hasil =");
        for(int a=0; a<n; a++){
            System.out.print(" "+data[a]);
        }
    }
}


Semoga bermanfaat,,,,
Categories:

0 comments:

Posting Komentar