Selama tugas 1 SDA banyak banget yang nunjukin, diskusi, dan ngasih ide untuk sorting, dan cukup banyak ide gila yang ditemukan. Contohnya adalah Bogosort.
Walaupun bodoh, tapi bestcase-nya O(n)! (atau O(1), tergantung algo ngecek arraynya udah ke-sort atau belum). Trus Fariskhi memikirkan sorting dengan jumlah data terserah tapi bestcasenya O(n) dan worstcase-nya O(n log n), trus dia namain Fariskhi Sort
Bagaimana cara kerja Fariskhi sort? ini dia :
public Object[] bogosort (Object[] unsortedArray) {
//jika array sudah tersortir, kembalikan array
if (isArraySorted(unsortedArray))
return unsortedArray;
//jika belum, permutasi array. Siapa tau jadi permutasi yang tersortir
else
return bogosort (permutateArray(unsortedArray));
}
Walaupun bodoh, tapi bestcase-nya O(n)! (atau O(1), tergantung algo ngecek arraynya udah ke-sort atau belum). Trus Fariskhi memikirkan sorting dengan jumlah data terserah tapi bestcasenya O(n) dan worstcase-nya O(n log n), trus dia namain Fariskhi Sort
Bagaimana cara kerja Fariskhi sort? ini dia :
Postingan
