Manipulasi Array

Manipulasi Array Bagian Sorting

Binary Search

Binary search adalah salah satu metode yang digunakan untuk melakukan pencarian suatu nilai. Metode binary search ini lebih cepat jika dibandingkan dengan metode sequential, hanya saja metode binary search ini hanya dapat digunakan pada data yang berurutan.

+++++++++++++++ BERIKUT ADALAH CODING NYA +++++++++++++++

private static int BinarySearch(float DataCari, int LeftSide, int RightSide){
if(LeftSide > RightSide)
return - 1;
int Middle = (LeftSide + RightSide) / 2;
if(DataCari == MyArray[Middle])
return Middle;
if(DataCari < MyArray[Middle]);
return BinarySearch(DataCari, LeftSIde, Middle - 1);
else{
return BinarySearch(DataCari, Middle + 1, RightSide);
}
public static int CariBiner(float DataCari){
return BinarySearch(DataCari, 0, PanjangMyArray - 1);
}

++++++++++++++++++++++ END OF CODE ++++++++++++++++++++++++

Sorting Array

Dalam melakukan proses pengurutan data, sering kali memerlukan proses pertukaran data antara dua elemen dalam array. Untuk itu bisa dibuat satu metode tersendiri untuk menjalankan fungsi tersebut. Contoh pertukaran element :
public static boolean Swap(int index1, int index2){
if((index1 < 0) || (index2 < 0 || (index1 > PanjangMyArray - 1) || (index2 > PanjangMyArray -1 ))
return false;
float temp = MyArray[index1];
MyArray[index1] = MyArray[index2];
return true;
}

Bubble Sort

+++++++++++++++ BERIKUT ADALAH CODING NYA +++++++++++++++

Berikut contoh penggunaan Bubble Sort
public static void UrutGelembung(){
for(int i =0; i <= PanjangMyArray - 2; i++)
for(int j = 0; j <= PanjangMyArray - 2; j++)
if(MyArray[j] > MyArray[j + 1]) Swap(j, j + 1);
}

++++++++++++++++++++++ END OF CODE ++++++++++++++++++++++++

Quick Sort

+++++++++++++++ BERIKUT ADALAH CODING NYA +++++++++++++++
Berikut contoh penggunaan Quick Sort
private static void QuickSort(int LeftSide, int RightSide){
int kiri, kanan;
float Temp, MiddleValue;
kiri = LeftSide;
kanan = RightSide;
MiddleValue = MyArray[(kiri + kanan) / 2];
do{
while(MyArray[kiri] < MiddleValue) kiri++;
while(MyArray[kanan] > MiddleValue) kanan--;
if(kiri <= kanan){
Swap(kiri, kanan);
kiri ++;
kanan --;
}while(kiri <= kanan);
if(kanan > LeftSide) QuickSort(LeftSide, kanan);
if(kiri < RightSide) QuickSort(kiri, RightSide);
}
public static void UrutCepat(){
QuickSort(0, PanjangMyArray - 1);
}

++++++++++++++++++++++ END OF CODE ++++++++++++++++++++++++