Postingan lainnya
java tentang insertion short
Buatlah sebuah program java untuk melakukan sorting. Data yang disusun adalah data tanggal dengan format "dd/mm/yyyy". Data dimasukkan Lakukan penyusunan tanggal dari tanggal paling lama ke tanggal paling baru dengan menerapkan algortima Insertion Sorting.
maaf semuanya, mohon bantuannya
0
Tanggapan
di coba aja dulu
1 Jawaban:
Coba kode ini
<pre> /***
- mengurutan tanggal
- oleh www.softscients.web.id */
import java.text.ParseException; import java.text.SimpleDateFormat; import java.util.Date;
public class SortingTanggal {
public static void main(String[] args) throws ParseException{
SimpleDateFormat format = new SimpleDateFormat("yyyy-MM-dd");//membuat format tanggal
Date [] date = new Date []{format.parse ( "2009-12-31" ),format.parse ( "2009-12-04" ),format.parse ( "2009-12-25" ),format.parse ( "2009-12-06" )};
doInsertionSort(date);
for(Date i:date){
System.out.println(i);
}
}
public static Date[] doInsertionSort(Date[] date){
Date temp;
for (int i = 1; i &lt; date.length; i++) {
for(int j = i ; j &gt; 0 ; j--){
if(getInt(date[j]) &lt; getInt(date[j-1])){
temp = (date[j]);
date[j] = date[j-1];
date[j-1] = temp;
}
}
}
return date;
}
public static long getInt( Date date )
{
return date.getTime();
}
} </pre> Hasilnya <pre> Fri Dec 04 00:00:00 ICT 2009 Sun Dec 06 00:00:00 ICT 2009 Fri Dec 25 00:00:00 ICT 2009 Thu Dec 31 00:00:00 ICT 2009
</pre>
0